55. 跳跃游戏

发表于 更新于 分类于 本文字数： 35 阅读时长 ≈ 1 分钟

维护终点end

1
2
3
4
5
6
7
8
9
bool canJump(int* nums, int numsSize){
    int max=numsSize-2,end=numsSize-1;
    while(max>=0){
        if(nums[max]>=end-max)
        end=max;
        max-=1;
    }
    return end?0:1;
}