LeetCode55. 跳跃游戏

LeetCode55.跳跃游戏

思路

可以看我的上篇博客跳跃游戏II

代码

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

        return true;
    }
};