LeetCode 98 Jump Game

最新推荐文章于 2025-05-22 14:52:23 发布

原创最新推荐文章于 2025-05-22 14:52:23 发布 · 577 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Jump Game

LeetCode 专栏收录该内容

151 篇文章

订阅专栏

本文介绍了一个经典的算法问题——跳跃游戏。问题要求判断能否从数组的起始位置到达末尾。文章详细阐述了通过维护最大步数来判断是否能跳到结尾的方法，并提供了完整的Java代码实现。

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

Given an array of non-negative integers, you are initially positioned at the first index of the array.

Each element in the array represents your maximum jump length at that position.

Determine if you are able to reach the last index.

For example:
A = [2,3,1,1,4], return true.

A = [3,2,1,0,4], return false.

分析：

维护一个从当前能往后跳得最大步数step，随着遍历更新，如果step直到最后都大于0，那么说明可以，只要遇见step<=0的情况，即可停止。

public class Solution {
    public boolean canJump(int[] A) {
        if(A==null || A.length==0)
            return false;
        int step=A[0];//记录从当前开始能往后跳得步数
        for(int i=1; i<A.length; i++){
            if(step>0){
                step--;//往前跳一步减1
                step = math.Max(step, A[i]);
            }else
                return false;
        }
        return true;//直到最后step还大于0，说明可以跳到最后
    }
}