leetcode: 45. 跳跃游戏II-DP

最新推荐文章于 2025-09-14 18:00:54 发布

uncle_ll

最新推荐文章于 2025-09-14 18:00:54 发布

阅读量512

点赞数

CC 4.0 BY-SA版权

分类专栏：编程练习-Leetcode 文章标签： leetcode 动态规划算法训练跳跃游戏 dp

本文链接：https://blog.youkuaiyun.com/uncle_ll/article/details/126736348

编程练习-Leetcode 专栏收录该内容

170 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了LeetCode第45题“跳跃游戏II”的动态规划解决方案。通过定义dp[i]表示到达数组位置i所需的最小跳跃次数，并利用状态转移方程dp[i]=min(dp[i], dp[j]+1) (j<i, j+nums[j]>=i)求解，最终得出最少跳跃次数。文章提供了Python和C++的代码实现，并分析了时间复杂度为O(N)，空间复杂度也为O(N)。" 75268679,5712617,VueJS日志与错误处理模块详解,"['Vue', '前端开发', '错误处理', '日志']

45. 跳跃游戏 II

来源：力扣（LeetCode）

链接: https://leetcode.cn/problems/jump-game-ii/

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

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

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

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

示例 1:

输入: nums = [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。
     从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。

示例 2:

输入: nums = [2,3,0,1,4]
输出: 2

提示:

1 <= nums.length <= $10^4$

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

uncle_ll

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

【华为OD真题 Python】求幸存数之和

yegu001的博客

01-07

1025

给一个正整数列 nums，一个跳数 jump，及幸存数量 left。运算过程为：从索引为0的位置开始向后跳，中间跳过 J 个数字，命中索引为J+1的数字，该数被敲出，并从该点起跳，以此类推，直到幸存left个数为止。然后返回幸存数之和。从1（索引为0）开始起跳,中间跳过 4 个数字,因此依次删除 6,2,8,5,4,7。剩余 1,3,9,返回和为13。2）起跳点和命中点之间间隔 jump 个数字，已被敲出的数字不计入在内。3）跳到末尾时无缝从头开始（循环查找），并可以多次循环。1）0是第一个起跳点。

华为OD机试 - 求幸存数之和（Python、Java、C++、Javascript）

A_D_I_D_A_S的博客

02-22

626

给一个正整数数列 nums，一个跳数 jump，及幸存数量 left。运算过程为：从索引0的位置开始向后跳，中间跳过 J 个数字，命中索引为 J+1 的数字，该数被敲出，并从该点起跳，以此类推，直到幸存 left 个数为止，然后返回幸存数之和。

参与评论您还未登录，请先登录后发表或查看评论

力扣（leetcode）45、跳跃游戏2超详细题解，经典贪心算法

qq_46248151的博客

03-30

1117

所以在范围区间内部某点（记为a）即使有跳的更远的地方，则maxPosition也会保留下来，我们就可以认作上次跳跃是从start-a (含有一个step)，a-maxPosition，因为start可以跳到最远的end，也就可以跳一步跳到a。的范围内，我们维护一个maxPosition，表示能跳到的最远距离，每次遍历maxPosition = Math.max(maxPosition, i + nums[i]);下一次跳跃的最远距离在哪？这样每到达一个边界的时候，我们就结束了当前跳跃，而进入到下一次跳跃。

leetcode刷题日记: 45. 跳跃游戏 II(java)

qq_42038061的博客

10-15

1281

给你一个非负整数数组nums ，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例 1: 输入: nums = [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳1步，然后跳3步到达数组的最后一个位置。示例 2: 输入: nums = [2,3,0,1,4] 输出: 2 ...

跳跃游戏二

W-Jarvis把冰雪披戴在肩膀

05-29

648

给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如： A = [2,3,1,1,4]A=[2,3,1,1,4]，到达最后一个下标的最少跳跃次数为 22。（先跳跃 11 步，从下标 00 到 11，然后跳跃 33 步，到达最后一个下标。一共两次）输入格式第一行输

LeetCode 045. 跳跃游戏II - 贪心层次扫描与动态规划详解

最新发布

m0_52114506的博客

09-14

1098

题目描述：给定非负整数数组 nums，其中 nums[i] 表示在位置 i 最多可以跳跃的长度。请返回到达数组最后一个下标的最少跳跃次数（保证一定可以到达）。原题链接：https://leetcode.cn/problems/jump-game-ii/难度等级：Medium相关标签：数组、贪心、BFS、动态规划| 解法 | 时间复杂度 | 空间复杂度 | 优点 | 缺点 | 适用场景 |

python-leetcode面试题解之第45题跳跃游戏II-题解.zip

03-19

《Python LeetCode面试题解：第45题“跳跃游戏II”》在Python编程领域，LeetCode是一个广受欢迎的在线平台，它提供了大量的编程题目，帮助开发者提升算法能力和解决问题的技巧。对于求职面试者来说，熟悉并解决...

skypesky#leetcode-for-javascript#45. 跳跃游戏 II1

07-25

45. 跳跃游戏 II动态规划function jump(nums: number[]): number {const dp: number[] = new A

leetcode股票算法-geek-algorithm-leetcode:极客算法leetcode

06-30

跳跃游戏 II Hard Greedy,DP 跳跃游戏 55 跳跃游戏 Meidum Greedy,DP 跳跃游戏 121 买卖股票的最佳时机 Meidum Greedy,DP 股票 122 买卖股票的最佳时机 II Meidum Greedy,DP 股票 123 买卖股票的最佳时机 III Hard ...

跳跃游戏2

qq_22080999的博客

05-30

848

这道题和“跳跃游戏1”不同，跳跃游戏1是为了看能否到达终点，所以每次都尽可能往能到更远的地方跳，而这道题不同，这道题是确定了我们总是可以到达终点，所以不用想会不会跳不到终点的问题，我们需要尽可能少的跳，那么问题的关键就是在什么时候跳。假设:0....i -2 , i-1, i , i+1, i+2, i+3 , .....有这些位置，我们可以从0跳到的最远位置是i，从 i-2能跳到 i+3, 而从...

（每日一练c++）45. 跳跃游戏 II

weixin_39827856的博客

06-12

309

LeetCoda--45:跳跃游戏2

qq_35679464的博客

03-03

244

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳1步，然后跳3步到达数组的最后一个位置。 # 思路：动态规划--备忘录 class Sol...

跳跃游戏2 (简单易理解)

2401_84049789的博客

09-24

289

思路：得到当前位置作为起跳点能跳跃的最大距离，判断该距离是否大于等于了数组长度减1（因为题目的意思就是跳跃或超过最后一个下标就是成功）。如果大于等于了数组长度减1，那说明只需要再跳一步就成功了，因此return ans + 1;否则的话，准备从当前位置进行跳跃，用贪心思想，遍历能够跳跃到的位置，直接跳到最远位置即可。

45. Jump Game II（跳跃游戏II）

lihuixuaaa的博客

09-29

1309

问题描述 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. Your goal

45. 跳跃游戏 II

m0_48711099的博客

11-21

637

贪心

[LeetCode 45] 跳跃游戏2 (Ⅱ)

qq_45371462的博客

04-14

805

维护一个当前能到达的最大边界（窗口），每次更新边界时，步数++。通俗理解就是因为当前的最大边界就是这一步能跳到的，如果想跳出更大的，则需要继续跳一步才行。所以第一个跳到当前点i的点j必是步长最小的。，则更新 dp(dp[i]存储到当前。往前找，如果前面某个点能到当前点。**证明：**假设有一个点。