【leetcode】第55题 Jump Game 题目+解析+代码

最新推荐文章于 2025-04-06 12:25:39 发布

原创最新推荐文章于 2025-04-06 12:25:39 发布 · 529 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

leetcode 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一个经典的算法问题——跳跃游戏。玩家需要判断是否能通过数组中每个位置的最大跳跃长度到达最后一个元素。文章提供了一种简洁高效的解决方案，并附带了示例代码。

【题目】

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.

【解析】

这道题只用判断能否跳到终点，就比较简单了。

【代码】

public boolean canJump(int[] nums) {
        int n=nums.length;
        int maxL=0,i=0,temp=0;
        while(i==0||(i<n&&i<maxL)){
            temp=i+1+nums[i];
            if(temp>maxL)
                maxL=temp;
            i++;
        }
        return maxL>=n;
    }