leetcode第55题跳跃游戏

最新推荐文章于 2023-10-21 11:29:35 发布

原创最新推荐文章于 2023-10-21 11:29:35 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 3 个专栏收录

13 篇文章

订阅专栏

Java

12 篇文章

订阅专栏

贪心

3 篇文章

订阅专栏

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

目标位置从数组最右边开始，记作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;
    }
}