Leecode 45. 跳跃游戏 II 贪心

原题链接：Leecode 45. 跳跃游戏 II

class Solution {
public:
    int jump(vector<int>& nums) {
        int m=nums.size();
        int reach=0,res=0,last=0;
        for(int i=0;i<m-1;i++)
        {
            reach=max(reach,nums[i]+i);
            if(reach>=m-1) return res+1;
            if(i==last)
            {
                res++;
                last=reach;
            }
        }
        return res;
    }
};