跳跃游戏

题源：leetcode

链接：https://leetcode-cn.com/problems/jump-game/

 贪心算法：

可以发现，只要达到当前最大路程，那么这个范围内的所有格子都可以走到，所以我们只要遍历所有可以走到的格子，看他们最远是否走到终点即可。

代码：

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int size = nums.size();
        int cover = 0;

        if(size == 1) return true;
        
        for(int i = 0; i<size;i++){
            if(i>cover) 
                break;
            cover = max(cover,nums[i]+i);
            if(cover >= size-1) return true;
        }
        return false;
        
        }
};