55. Jump Game

class Solution 
{
public:
    bool canJump(vector<int>& nums) 
    {
        int sz=nums.size();
        if(sz<2)
            return true;
        int judge=sz-1;
        int curreach=0,i=0;
        for(;i<sz&&i<=curreach;i++)
        {
            curreach=max(curreach,nums[i]+i);
            if(curreach>=judge)
                return true;
        }     
        return false;
    }
};

跳跳问题，很骚，这个方法值得学习，用最大跳跃距离是否超过数组最终位置来决定，一步一步跳，每次更新最大跳跃位置，在当前位置和最大跳跃位置之间顺序跳。