55. Jump Game

SnailRunFast

于 2017-04-03 19:17:46 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏： Leet Code 文章标签： leetcode Jump Game

本文链接：https://blog.youkuaiyun.com/snailrunfast/article/details/68978737

Leet Code 专栏收录该内容

143 篇文章

订阅专栏

本文介绍了一个经典的算法问题——跳跃游戏。通过使用贪心算法解决如何判断能否从数组的起始位置到达最后一个元素的问题。提供了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.

Solution:

Tips:

Greedy algorithm

Java Code:

public class Solution {
    public boolean canJump(int[] nums) {
        int i = 0;
        int maxIdx = 0;
        
        while (i < nums.length && i <= maxIdx) {
            maxIdx = Math.max(maxIdx, i + nums[i]);
            i++;
        }
        
        return maxIdx >= nums.length - 1 ? true : false;
    }
}