力扣55. 跳跃游戏

 

 

题目：【https://leetcode.cn/problems/jump-game/?envType=study-plan-v2&envId=top-interview-150】

比较容易想到的思路，记录一下

 

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