Jump Game - Leetcode

最新推荐文章于 2022-01-27 11:24:38 发布

AngelQian2

最新推荐文章于 2022-01-27 11:24:38 发布

阅读量347

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/Q_wing/article/details/43479589

Leetcode 专栏收录该内容

103 篇文章

订阅专栏

本文介绍了一个判断能否通过跳跃到达数组末端的游戏算法实现。通过两种不同的Java代码实现方式，展示了如何利用数组来跟踪最大跳跃范围，以此确定从起始位置是否能跳到终点。

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

public class Solution {
    public boolean canJump(int[] A) {
        int cur=1;
        for(int i=0; i<cur&& cur<A.length;i++){
            cur = Math.max(i+A[i]+1,cur);
        }
        return cur>=A.length;
    }
}

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.

<span style="font-size:10px;">public class Solution {
    public boolean canJump(int[] A) {
        int[] f= new int[A.length];
        f[0]=A[0];
        for(int i=1; i<A.length;i++){
            f[i]=Math.max(f[i-1],A[i-1])-1;
            if(f[i]<0)
            return false;
        }
        return f[A.length-1]>=0;
    }
}</span>