55.跳跃游戏

原题链接：55.跳跃游戏

思路：
看代码注释

全代码：

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int cover = 0;
        if (nums.size() == 1) return true; // 只有一个元素，就是能达到
        for (int i = 0; i <= cover; i++) { // 注意这里是小于等于cover
        //能跳i+nums[i]步，那么也代表i ~nums[i]中间的步数可以任选
        //所以cover是max(i + nums[i],cover)
        //然后cover一旦大于等于那么就可以覆盖到终点
            cover = max(i + nums[i], cover);
            //需要-1  因为是最后一个元素下标是size()-1
            if (cover >= nums.size() - 1) return true; // 说明可以覆盖到终点了
        }
        return false;
    }
};