JAVA算法：求解跳跃游戏（Jump Game）

最新推荐文章于 2025-06-04 15:36:59 发布

梅森上校

最新推荐文章于 2025-06-04 15:36:59 发布

阅读量2.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法分析与设计 JAVA算法学习文章标签：算法分析与设计算法设计 JAVA算法跳跃游戏

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/seagal890/article/details/79776880

本文介绍了如何使用JAVA解决LeetCode上的跳跃游戏问题。通过分析给定的非负整数数组，找出达到数组末尾所需的最少跳跃次数。文章提供了一个详细的算法设计过程，并附带了代码实现和程序运行结果。

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

JAVA求解跳跃游戏（Jump Game）

原题链接：https://leetcode.com/problems/jump-game/description/ JUMP GAME
原题链接：https://leetcode.com/problems/jump-game-ii/description/ JUMP GAMEII

这两个是一类问题

问题描述：给定一个非负整数数组，给定的初始化位置在数组的起始位置。数组中的每个元素代表着你能都在此位置跳跃的最大的距离。你的目标是用最少的跳跃数达到数组的末尾。

假设条件：你可以假设你总是有可能到达数组的末尾。

给出的一个举例为
For example:
Given array A = [2,3,1,1,4]

The minimum number of jumps to reach the last index is 2. (Jump 1 step from index 0 to 1, then 3 steps to the last index.)

算法设计—1

public static int canJump (int[] nums) {
	    if (nums.length == 1) {//当数组中只有一个元素时，返回0。
	        return 0;
	    }

	    int step = 0;//在开始之前初始化 step = 0 
	    int position = 0;// 从当前的step开始的位置初始化为0
	    int reachable = 0;// 从当前的step可以到达的最远的位置
	    int furthe