力扣精选top面试题--------跳跃游戏

思路：
这道题的话，比较巧的思路：

1. 如果某一个作为 起跳点 的格子可以跳跃的距离是 3，那么表示跳越后的点的左边所有都可以到达。
2. 可以对每一个点进行遍历，把 能跳到最远的距离 k 不断更新。
3. 如果遍历到某个 i 下标，但是我的 k 是比这个下标小的话，就代表我不能到达这个坐标 。

（代码2是代码1的改进版）

代码1:

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int n=nums.size();
        if(n==1||n==0)
            return true;
        vector<bool> a(n,false);
        a[0]=true;
        for(int i=0;i<n;i++){
            if(!a[i])
                continue;
            int cur=nums[i];
            for(int j=1;j<=cur;j++)
                if(i+j<n)
                    a[i+j]=true;
        }
        return a[n-1];
    }
};

代码2：

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