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;
    }
};

这篇好文章是转载于：学新通技术网