LeetCode55.Jump-Game<跳跃游戏>

题目:

LeetCode55.Jump-Game<跳跃游戏>_第1张图片

思路:

大神的思路,我是不会...

LeetCode55.Jump-Game<跳跃游戏>_第2张图片

 LeetCode55.Jump-Game<跳跃游戏>_第3张图片

代码是:

//大神的代码code 
 
class Solution {
public:
    bool canJump(vector& nums) {
        int k = 0;
        for (int i = 0; i < nums.size(); i++) {
            if (i > k) return false;
            k = max(k, i + nums[i]);
        }
        return true;
    }
};

你可能感兴趣的:(算法,leetcode,c++,数据结构,游戏)