力扣-55.跳跃游戏

思路：

每次移动一步，就更新最大覆盖范围。然后用cnt记录每次能移动最大范围的步数。如果最大范围能覆盖数组长度，则可以跳跃到末尾。

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int cnt = 0;
        for(int i = 0; i <= cnt; i++){
            cnt = max(i + nums[i],cnt);
            if(cnt >= nums.size())return true;
        }
        return false;
    }
};