55. 跳跃游戏

 

---

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int n=nums.size();
        int max_length=0;
        for(int i=0;i<n;i++)
        {
            //只有max_length大于等于当前的的台阶，才能进入
            //即只有有可能到达i台阶，才有可能往前跳
            if(i<=max_length)
            {
                max_length=max(max_length,i+nums[i]);
                if(max_length>=n-1)return true;
            }
        }
        return false;
    }

};