LeetCode 45. 跳跃游戏 II

贪心思路，就是找每一次的最大起跳范围。只要起跳范围覆盖到了终点就完成了。

class Solution {
public:
    int jump(vector<int>& nums) {
        int len=nums.size();
        if (len==0) return 0;
        if (len==1) return 0;

        int end=0;//对于第一个元素，起跳点和终点相同。
        int start=0;
        int ans=0;//这个是总跳跃步数

    while(end<len-1)//为什么是len-1而不是len的原因是在每次循环最后ans++，送一如果只差最后一步的话要+1步数
    {
        int curMax=0;
        for(int i=start;i<=end;++i)//遍历上一个步数范围内的数字
        {
            curMax=max(curMax,i+nums[i]);//取最大的跳跃范围
        }
        start=end+1;//下一次起跳点在上一次的end+1处
        end=curMax;//下一次的end取最大的跳跃范围
        ans++;//步数+1
    }
        return ans;
    }
};