跳跃游戏

最新推荐文章于 2024-03-02 19:09:01 发布

51VIP

最新推荐文章于 2024-03-02 19:09:01 发布

阅读量127

点赞数

分类专栏： DataStructure

本文链接：https://blog.csdn.net/admintest1/article/details/105170762

版权

DataStructure 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

O(n),不敢相信，开始没思路，尝试简化问题倒退居然做出来了。点个赞加油。

在这里插入图片描述

bool canJump(int* nums, int numsSize){
        if(numsSize<=1){
                return true;
        }
        int dstIdx=numsSize-1;
        int idx=numsSize-2;
        bool can=false;
        while(idx>=0){
                if(nums[idx]>=(dstIdx-idx)){
                        dstIdx=idx;
                        can=true;
                }else{
                        can=false;
                }
                idx--;
        }
        return can;
}

在群里同学的提醒下确实可以优化的更好看

bool canJump(int* nums, int numsSize){
        if(numsSize<=1){
                return true;
        }
        int dstIdx=numsSize-1;
        int idx=numsSize-2;
        while(idx>=0){
                if(nums[idx]>=(dstIdx-idx)){
                        dstIdx=idx;
                }
                idx--;
        }
        return dstIdx==0;
}