JZTXT

LeetCode 55. 跳跃游戏

发布时间 2023-03-24 14:17:56作者: 穿过雾的阴霾
class Solution {
public:
    //f[i]表示下标i是否能跳到
    static const int N=3e4+10;
    bool canJump(vector<int>& nums) {
        int n=nums.size();
        for(int i=0,j=0;i<n;i++)//j记录能跳到的最右边位置
        {
            if(j<i)//如果当前位置i不能跳到，那么后面肯定也不能跳到
                return false;
            j=max(j,nums[i]+i);
        }
        return true;
    }
};