55. Jump Game

最新推荐文章于 2024-04-19 11:01:49 发布

cravingszy

最新推荐文章于 2024-04-19 11:01:49 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode-Java代码

本文链接：https://blog.youkuaiyun.com/cravingszy/article/details/50969587

LeetCode-Java代码专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一个经典的算法问题JumpGame，给定一个非负整数数组，每个元素代表从当前位置可以跳跃的最大长度，判断是否可以从数组的起始位置到达最后一个元素。通过贪心算法求解，维护一个变量记录当前能到达的最远位置。

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

Jump Game

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.

题解：

给定一个数组，从第一个元素开始，元素的值表示能够往后跳的最大距离，问这样一个数组能否跳到最后一个元素。
思路：使用传说中的贪心算法全局最优解等效于局部最优解这题自己理解是算出前面的最大值即当前的位置加上能跳的最大步数如果出现当前的位置i大于最大步数表示false 不能到达最后的值

public class Solution {
    public boolean canJump(int[] nums) {
        int max = 0;
        for(int i = 0; i < nums.length; i++){
            if(i > max) return false;
            max = Math.max(i + nums[i] , max);  //能跳的最大步数
        }
        return true;
    }
}