【LeetCode-55】Jump Game

最新推荐文章于 2025-07-29 12:15:13 发布

cold2wind

最新推荐文章于 2025-07-29 12:15:13 发布

阅读量281

点赞数

分类专栏： leetcode 文章标签： LeetCode-55 Jump Game java

leetcode 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种解决跳远游戏问题的算法实现。通过维护一个变量来跟踪可达的最大步数，该算法能有效地判断是否能到达数组的末尾。文章包含了一个具体的Java代码示例。

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

这道题自己实在没思路，然后看到别人写的，自己还是太弱了，fighting

public class ImportantJumpGame {
	public boolean canJump(int[] nums) {
        if(nums.length == 0 || nums.length == 1){
        	return true;
        }
        
        int maxStep = nums[0];
        for(int i = 1;i < nums.length;i ++){
        	//每次先判断可前进的最大步数，为0，则不能移动
        	if(maxStep == 0){
        		return false;
        	}
        	
        	maxStep --;
        	
        	if(nums[i] > maxStep){
        		maxStep = nums[i];
        	}
        	
        	if(maxStep + i >= nums.length - 1){
        		return true;
        	}
        }
        
        return true;
    }
}