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;
}
};