Jump Game II

hard 原题链接：

Jump Game II

描述

例子

解法 greedy

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