Jump Game

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#贪心

leetcode 专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一种解决经典跳跃游戏问题的Java算法实现。该算法通过遍历数组并跟踪最大可达位置来判断是否能从起始位置到达数组末尾。文章详细解释了算法的工作原理及其关键步骤。

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

public class Solution {
    public boolean canJump(int[] A) {
        // Start typing your Java solution below
        // DO NOT write main() function
        if(A==null||A.length==1)return true;
        int len = A.length;
        int max = A[0];
        for(int i = 0; i < len-1;i++){
            if(A[i]==0&&max==i)return false;
            max = Math.max(max,i+A[i]);
        }
        if(max>=len-1)return true;
        else return false;
    }
}