LeetCode 45. Jump Game II

贪心的题目。使用的每次找自己周围最大可达范围，如果最大可达范围是自身，那就跳到最大可达的位置，如果不是，就跳到最大的位置。

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

        int footstep=0,Max_reach=0,next;
        for(int i=0;i<len;){
            Max_reach = 0;
            //cout<<i<<endl;
            for(int k=0;k<=nums[i];k++){
                if(k+i==len-1){
                    footstep++;
                    return footstep;
                }
                if(Max_reach<nums[i+k]+i+k){
                    next = i+k;
                    Max_reach=nums[i+k]+i+k;
                }
            }
            if(next==i)
            i=Max_reach;
            else 
            i=next;
            footstep++;

        }
        
        return footstep;
    }
};