leetcode第55题跳跃游戏

without honor

于 2019-12-24 22:58:13 发布

阅读量222

点赞数

分类专栏： LeetCode Java 贪心

本文链接：https://blog.youkuaiyun.com/cc_cc_cc_cc_cc_/article/details/103691122

版权

LeetCode 同时被 3 个专栏收录

13 篇文章

订阅专栏

Java

12 篇文章

订阅专栏

贪心

3 篇文章

订阅专栏

本文介绍了一种判断数组中是否存在从任意位置到达数组末尾路径的算法。通过从数组末尾开始，寻找能到达当前位置的最远点，逐步向前推进，直至判断出是否能够成功跳跃至数组起始位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

目标位置从数组最右边开始，记作i，从左边开始找到第一个能跳到那的，即是距离那个位置最远的地方，记作j
找到一个后，目标位置换成那个位置，再找下一个
边界条件：
若中间发现哪一步跳不到，则flase
若循环结束后j==0，则true

class Solution {
    public boolean canJump(int[] nums) {
        int i=nums.length-1;
        while(i>0){
            int j=0;
            while(j<i&&nums[j]<i-j)
            {
                j++;
            }
            if(j==i)
            return false;
            i=j;
        }
        if(i==0)
        return true;
        return false;
    }
}