55.跳跃游戏

• 55.跳跃游戏
• 思路：
  一个非负整数数组nums, nums[i]表示i位置最多可以走几步（但具体一步一步走，还是一下走Nums[i]步并不关心）；
  目标是判断是否能走到数组最后一个元素的位置；

1. 贪心：
   不要去考虑具体怎么走，只考虑在某个位置上的最大步数，看当前位置最远能够到哪；
   而在当前位置能够到的范围内，去看每个位置是否能接着延长这个最远位置；
   循环条件i<=cover，cover是一个可变的值；在当前的cover内，不断去延申cover，如果能覆盖到nums.size()-1就算成功。反之，如果cover迟迟没有被延长，就会退出循环，return false；

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int cover = 0;
        //cover表示当前能够到的最远位置；
        //在覆盖范围内，不断的去延长这个覆盖范围，只要能覆盖到的范围，就一定有某种方式走过去;
        //本题只需考虑能否走到，不用管怎么走到
        for (int i = 0; i <= cover; ++i) {//这里的循环条件是个变量
            cover = max(cover, i + nums[i]);//尝试去延长覆盖范围; 注意：数组元素非负表示不会出现回头的现象
            if (cover >= nums.size() - 1) return true;//一旦能覆盖到目标位置，就代表有某种路线可以走过去
        }
        
        return false;//若cover没有被成功延长，自然就失败了
    }
};