LeetCode 55 跳跃游戏

最新推荐文章于 2025-01-24 19:40:04 发布

TIMELIMITE

最新推荐文章于 2025-01-24 19:40:04 发布

阅读量365

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 数组 Java 文章标签： LeetCode 55 跳跃游戏 Java

本文链接：https://blog.youkuaiyun.com/TIMELIMITE/article/details/100023940

LeetCode 同时被 3 个专栏收录

66 篇文章

订阅专栏

Java

54 篇文章

订阅专栏

数组

13 篇文章

订阅专栏

本文详细解析了LeetCode上的经典题目“跳跃游戏”，通过贪心算法实现，每次选择能够到达的最远位置，判断是否能跳到最后。代码示例清晰展示了算法逻辑，为解决类似问题提供了有效思路。

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

// LeetCode 55 跳跃游戏

// 贪心地每次走最远


class Solution {
    public boolean canJump(int[] nums) {
        int currentEnd = 0;
        int currentFar = 0;
        boolean res = false;

        for (int i = 0;i < nums.length - 1; i ++){
            currentFar = Math.max(currentFar, i + nums[i]); // 当前能走到最远

            if (i == currentEnd){ // 此时已经到上一次能走到的最大距离
                if (currentFar == currentEnd) return false; // 两者相等表示走不了了
                currentEnd = currentFar;
            }
        }
        return currentFar >= nums.length - 1;

    }
}