（贪心算法）Java 求解跳跃游戏 II

最新推荐文章于 2025-06-04 15:38:35 发布
最新推荐文章于 2025-06-04 15:38:35 发布
阅读量426 收藏 1
点赞数 1
分类专栏： 冲刺大厂之 Java 刷题笔记 文章标签： leetcode 数据结构 动态规划 java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/nanhuaibeian/article/details/116838933
版权
本文介绍了一道关于跳跃游戏的题目，利用贪心策略在给定的非负整数数组中，从第一个位置出发，以最少的跳跃次数到达最后一个位置。贪心分析表明，应在每次跳跃中选择覆盖区域最大的下标作为下一步的起点。提供的Java代码实现了这一策略。

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

文章目录

一、题目

给定一个非负整数数组，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

你的目标是使用最少的跳跃次数到达数组的最后一个位置。

在这里插入图片描述

假设你总是可以到达数组的最后一个位置

二、贪心分析

思路类似：跳跃游戏

在每次可以跳跃的范围内，选一个覆盖区域最大的下标继续开始，也就是选一个覆盖区域最大的下标当做下一步

比如：2,3,1,1,4
第一步是2，覆盖范围是3,1，3的覆盖范围最大，所以下一步从3开始

三、代码

class Sol
了解本专栏 订阅专栏 解锁全文
（贪心算法）Java 求解跳跃游戏
南淮北安的博客
05-05 1058
文章目录一、题目二、贪心分析三、代码四、总结 一、题目 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 二、贪心分析 该题的贪心之处在于，每次选取覆盖的最大范围，最后判断最大的范围能否覆盖整个数组 比如2,3,1,1,4，第一步处在2的位置上，可以跳两步，也就是可以跳到 3 位置和 1 位置 对于3位置的覆盖范围：下标1 + 可以跳跃的区域 3 = 4 ，等于区间的终点下标 4 所以可以覆盖成功 具体
贪心算法(贪婪算法)
热门推荐
TuttuYYDS的博客
05-07 9万+
贪心算法(贪婪算法)
java 贪心算法思路_Java - 贪心算法 - 跳跃游戏
weixin_30671363的博客
03-05 294
给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如：A = [2,3,1,1,4],return true.A = [3,2,1,0,4],return false.格式：第一行输入一个正整数n，接下来的一行，输入数组A[n]。如果能跳到最后一个下标，输出“true”，否则输出“false”样例...
java算法训练------贪心算法------跳跃游戏
龙小虬的博客
03-30 361
给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1： 输入：nums = [2,3,1,1,4] 输出：true 解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。 示例 2： 输入：nums = [3,2,1,0,4] 输出：false 解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。
贪心算法-跳跃游戏问题（java）
SP_1024的博客
05-17 883
1.1 题目描述输入是一个非负整数数组nums,数组元素nums[i]代表你站的位置i最多能够向前跳几步。现在你站的第一个位置nums[0],请问能否跳到最后一个位置。
贪心算法：跳跃问题
CJYKeepLearning的博客
03-28 577
贪心算法：跳跃游戏 跳跃问题1：leetcode55 关键点：求最大距离是否能大于最后一个位置。 bool canJump(vector<int>& nums) { int n = nums.size(); int farthest = 0; for (int i = 0; i < n - 1; i++) { // 不断计算能跳到的最远距离 farthest = max(farthest, i + nums[i]);
跳跃游戏 II 算法深度解析：高效求解最小跳跃次数![
最新发布
ly1379223878的博客
06-04 805
本文深入解析了跳跃游戏 II 问题的贪心算法解法。给定非负整数数组，每个元素表示该位置能跳转的最大长度，要求找到到达末尾的最小跳跃次数。算法通过维护当前跳跃边界（currentEnd）和下一步最远可达位置（farthest），在遍历数组时动态更新这两个变量：当到达当前边界时增加跳跃次数并更新边界为farthest，若新边界已覆盖终点则提前终止。该算法时间复杂度为O(n)，空间复杂度O(1)，通过局部最优决策（每次尽可能跳更远）实现全局最优解。文末提供了Java实现代码，展示了如何高效求解这一经典问题。
贪心算法思路总结及其java实现
我的技术日常
03-22 788
1. 贪心算法条件与思路的解题步骤 1.一次性：某个状态以后的过程不会影响以前的状态，只与当前状态有关。 2.局部最优集合能得到全局最优。 （如果某次选择会对之后选择产生影响，局部最优不能获得全局最优可以直接KO贪心思路） 第一步，判断是否属于贪心算法的情况：对一组数据加了一定的限制，希望从中选出几个数据，在满足限制值的情况下，达到最大期望值。 第二步，用简单例子检测贪心算法是否最优。 2.贪心算...
JAVA数组字符串常用API
404-NotFound的博客
02-14 327
字符串创建的两种方式： String str =" Hello Java "； String str2 = new String(" Hello Java "); 去除空格 String s1 = str.trim(); // 去除字符串开始、结尾处的空格 String s2 = str.replaceAll(" ", ""); // 替换字符串中的全...
贪心算法(leetcode-55)：跳跃游戏
Danie_wu的博客
10-19 1814
思路：跳几步无所谓，关键在于可跳的覆盖范围！不一定非要明确一次究竟跳几步，每次取最大的跳跃步数，这个就是可以跳跃的覆盖范围。这个范围内，别管是怎么跳的，反正一定可以跳过来。问题就转化为跳跃覆盖范围究竟可不可以覆盖到终点！ 算法步骤：每次移动取最大跳跃步数（得到最大的覆盖范围），每移动一个单位，就更新最大覆盖范围。贪心算法局部最优解：每次取最大跳跃步数（取最大覆盖范围），整体最优解：最后得到整体最大覆盖范围，看是否能到终点。 class Solution { //跳...
LeetCode55-跳跃游戏-Java-贪心算法
王俊的博客
07-17 415
题目 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。 示例2: 输入: [3,2,1,0,4] 输出: false 解释: 无论怎样，你总会到达索引为...
Java描述 LeetCode，45. Jump Game II 跳跃游戏II
人在江湖
12-02 525
1-1：题目 Given an array of non-negative integers nums, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. Your goal is to reach the last index in the minimum number of
55. 跳跃游戏 （两种解法）
sy_123a的专栏
07-05 2692
题目： 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。 示例1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。 示例2: 输入: [3,2,1,0,4] 输出: false 解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ， 所以你永远不可能到达最后一个位置。 解法..
Day32--数据结构与算法（Java) 贪心算法：● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II
qq_52698263的博客
01-01 207
力扣题库贪心算法： ● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II
力扣的跳跃游戏 解法（Python3）
chutu2018的博客
03-19 328
力扣的跳跃游戏 解法 题目描述： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。 示例 2: 输入: [3,2,1,0,4] 输出: fal...
55.跳跃游戏【贪心算法】
coolshyman的博客
08-12 345
55.跳跃游戏 题⽬链接：https://leetcode-cn.com/problems/jump-game/ 给定⼀个⾮负整数数组，你最初位于数组的第⼀个位置。 数组中的每个元素代表你在该位置可以跳跃的最⼤⻓度。 判断你是否能够到达最后⼀个位置。 示例 1: 输⼊: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后⼀个位置。 示例 2: 输⼊: [3,2,1,0,4] 输出: fals
LeetCode 55. 跳跃游戏 JAVA dp
sinb妃的博客
09-19 243
给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。 示例 2: 输入: [3,2,1,0,4] 输出: false 解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ， 所以你永远不可能到达最后一个位置。 来源：力扣（Le
Java跳台阶问题
橘白呀啊的博客
03-24 396
</font> @[TOC](文章目录) <hr style=" border:solid; width:100px; height:1px;" color=#000000 size=1"> # 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 <hr style=" border:solid; width:100px; height:1px;" color=#000000 size=1"> <font colo
JAVA---跳跃游戏问题
qq_43801500的博客
12-04 312
题目要求如下图所示： 解题思路：basestep:默认为1； 0 1 … n-3 n-2 n-1 位置 3 2 1 0 4 0 3<4 2<3 1<2 0<1 4>1 目的地 basestep=1 5 4 3 2 1 更改后的basestep a[0]<basestep——>不可以到达最后 由前一项到达后一项最短距离需要1步，即basestep设置为1； 当第n-2项为0，即到达第n-1的距离需要在第n-3项才可以完成，第n-2项
leet代码算法题库：Java解决方案汇总
- 贪心算法：适用于求解最优化问题，如跳跃游戏、最大子序和等。 4. 编程语言支持 LeetCode支持多种编程语言，包括Java、Python、C++、C#、JavaScript等。用户可以根据自己的技术栈选择合适的语言进行编程练习。...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

南淮北安

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值