南浔建设局网站,天津网站制作网页,seo入门讲解,寿光人才网招聘网根据题解思路
在上一道题的基础上#xff0c;我们可以知道最远的起跳点位置k。 在这道题中#xff0c;要求到达最后一个元素的最小跳跃次数#xff0c;即按照最远起跳位置来计算#xff0c;跳得越远#xff0c;越能够早点到达最后的元素位置。 于是我们只需要在原来计算最…根据题解思路
在上一道题的基础上我们可以知道最远的起跳点位置k。 在这道题中要求到达最后一个元素的最小跳跃次数即按照最远起跳位置来计算跳得越远越能够早点到达最后的元素位置。 于是我们只需要在原来计算最远起跳位置的基础上当元素遍历到这个起跳位置的时候跳跃次数1即可并且更新下一次要到达的起跳点end。
注意遍历元素时不要包含最后一个元素因为在到达最后元素前的一个最远起跳位置起跳点时跳跃次数会1并且更新后的下一次起跳位置一定大于等于最后一个元素位置题中也保证了一定可以到达最后一个元素。
class Solution {
public:int jump(vectorint nums) {int k 0, end 0, ans 0;for (int i 0; i nums.size() - 1; i) {if (k i) k max(k, i nums[i]);if (i end) {end k;ans;}}return ans;}
};
