欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

55.跳跃游戏

程序员文章站 2024-03-15 09:03:53
...

55.跳跃游戏

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int p=0;    //能到达的最远位置
        for(int i=0;i<nums.size();i++){
            if(i>p)  //最远距离不能到达位置i;
                return false;
            p=max(p,i+nums[i]);
        }
        return true;
    }
};
相关标签: leetcode