0
点赞
收藏
分享

微信扫一扫

Leetcode 55.跳跃游戏(贪心) 记录反思

有点d伤 2022-02-26 阅读 46

在这里插入图片描述

 public boolean canJump(int[] nums) {
        if(nums.length <= 1)
            return true;
        int cover = 0;
        for(int i = 0;i<=cover;i++){
            cover = Math.max(i+nums[i],cover);
            if(cover>=nums.length-1)
                return true;
        }
        return false;
    }

这题做了一个小时发现做错了
值得认真思考

不需要思考从某个节点到某个节点的总长度是否超过了数组总长,要找当前已经可以被选中的节点中是否有可以超过数组总长的元素

就这样

举报

相关推荐

0 条评论