刷代码随想录有感（85）：贪心算法——跳跃游戏

题干：

代码：

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 = max(i + nums[i], cover);
            if(cover >= nums.size() - 1)return true;
        }
        return false;
    }
};

每次纠结跳几个就会变得很复杂，如果看覆盖范围就很方便。注意i <= cover意味着在覆盖范围内是可以随意跳跃的，i + nums[i]是当前遍历到的数可覆盖的最大下标，如果超越了终点nums.size()即返回true。

当cover改变时for循环的迭代次数也随着改变。