原题链接：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()-1if (cover >= nums.size() - 1) return true; // 说明可以覆盖到终点了}return false;}
};