【LeetCode】45：Jump Game II

最新推荐文章于 2025-04-27 00:54:08 发布

NGTStudio

最新推荐文章于 2025-04-27 00:54:08 发布

阅读量579

点赞数

分类专栏：【leetcode】文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/z9550695/article/details/47053921

版权

【leetcode】专栏收录该内容

4 篇文章

订阅专栏

int jump(int* nums, int numsSize) {
    int ret = 0;
	int curMax = 0;
	int curRch = 0;
	int i;
	for(i=0;i<numsSize;i++)
	{
		if(curRch < i)
		{
			ret++;
			curRch = curMax;
		}
		if(curMax <= nums[i]+i)
			curMax = nums[i]+i;
	}
	return ret;
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

NGTStudio

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

LeetCode刷题：Jump Game—跳跃游戏 45题&55题（贪心算法，回溯算法，动态规划）

梅森上校的博客业精于勤荒于嬉，形成于思毁于随。

05-02

630

LeetCode刷题：45. Jump Game II LeetCode中有两道关于Jump Game的题目，分别是 45.Jump Game IIhttps://leetcode.com/problems/jump-game-ii/ 55. Jump Gamehttps://leetcode.com/problems/jump-game/ 这两道题目的差别在哪里呢？55题是判断你是...

leetcode45:Jump Game II

下个路口见_20的专栏

09-21

288

1.首先选用了dp来做，结果超时了。代码： public class JumpGameII45 { public static void main(String[] args) { int[] nums = {2,3,1,1,4}; System.out.println(jump(nums)); } public static int jump(int[] nums...

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

LeetCode45: Jump Game II

weixin_33739646的博客

07-26

107

思路：每次其实是跳一个区间，即下一个可到达的区间是上一个可到达区间内的点可跳的最远的点，用公式表达即是：R_i+1 = Max(L_i+nums[L_i], L_i+1+nums[L_i+1], ..., R_i + nums[R_i])L_i+1 = R_iL_0 = R_0 = 0复制代码往往思路会局限于点到点之间的跳跃java代码：class Solution { public in...

Leetcode 45: Jump Game II

huangbx_tx的博客

12-23

157

题目描述思路分析最朴素的想法是，对于每个位置，挨个尝试一遍不同的跳法，这样总能找到最优解，最坏情况下A[i]=n，那么时间复杂度为O(n^2)。显然会超时，所以在这个朴素的算法上改进。如果用动态规划求解，考虑如何划分子问题。一个很自然的想法是将起跳点为子问题边界，令p[i]表示从第i个位置起跳，到终点所需最小步数，则代价函数为p[i] = 1 + min{p[i + j]}, (1 ≤ j...

LeetCode45：Jump Game II

卷卷萌的博客

12-03

132

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 is to...

leetcode 45:Jump Game II

onlyou2030的博客

11-07

758

题目： 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. Yo

leetcode 45：Jump Game II

le119126的专栏

07-07

422

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 i

leetcode 45: Jump Game II

mikefan1991的博客

07-29

227

class Solution { public: int jump(vector& nums) { if(nums.size()==1) return 0; int max=nums[0],range=nums[0]; int step=0; //loop the array for only once

leetcode：Jump Game II

Ray_sysu的博客

05-01

608

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 is

python leetcode 45. Jump Game II

Neekity的博客

12-07

679

cur，last分别表示当前这一步，上一步能到达的最大下标位置如果当前下标i>last: 步数加1 更新last=cur 否则：更新cur 由于假设能到最后位置，所以省去了判断是否能到。 class Solution: def jump(self, nums): """ :type nums: List[int] :rtype: ...

leetcode55:Jump Game

下个路口见_20的专栏

09-23

226

思路：遍历数组，并将当前位置能到达的位置全部置为true，遍历完成后后检查最后一个位置是否为true即可。代码： public static void main(String[] args) { // int num[] ={2,3,1,1,4}; // int num[] ={3,2,1,0,4}; int num[] ={2,3,1,1,4}; System.out....

java-leetcode题解之Jump Game II.java

10-09

Java题解之Jump Game II涉及编写一个Java程序来解决LeetCode上的Jump Game II问题。在这个Java程序中，我们可以使用贪心算法的解法，每次都在当前可跳范围内找到能跳到最远位置的点作为下一步的目标，以此来保证跳跃...

java-leetcode题解之Jump Game.java

10-09

在Java中，LeetCode题解之Jump Game是解决算法问题的一个典型示例，此题目通常被归纳为贪心算法的范畴。该问题主要关注的是在一个数组中，规定了每次可以跳的最大步数，判断从起始位置是否能够到达数组的最后一个...

javalruleetcode-LeetCode::lollipop:个人LeetCode习题解答仓库-多语言

06-29

java lru leetcode :ice_cream: LeetCode Kindem 的个人 LeetCode 题解仓库，欢迎交流学习。下面的目录中 $number 题号代表经典 LeetCode ...LeetCode ...Jump Game 56 Merge Intervals 64 Minimum Path Sum 73

leetcode_二叉树 105. 从前序与中序遍历序列构造二叉树

最新发布

aKainRe的博客

04-27

191

【代码】leetcode_二叉树 105. 从前序与中序遍历序列构造二叉树。

力扣DAY63-67 | 热100 | 二分：搜索插入位置、搜索二维矩阵、排序数组查找元素、搜索旋转排序数组、搜索最小值

hahashrimp的博客

04-23

611

简单、中等 √ 二分法思路很简单，但是判断边界太麻烦了！难道真的要去背模板吗

每日一道leetcode（补充版）

XiaoyaoCarter的博客

04-24

573

移出 1 和 4 ，之后 nums = [2,3]- 移出前两个 3 ，之后nums = [1,4,3]不再有和为 5 的数对，因此最多执行 2 次操作。不再有和为 6 的数对，因此最多执行 1 次操作。- 移出 2 和 3 ，之后 nums = []每一步操作中，你需要从数组中选出和为。返回你可以对数组执行的最大操作数。的两个整数，并将它们移出数组。

leetcode110 平衡二叉树

dokii1的博客

04-26

199

一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。

算法习题-力扣446周赛题解

practice_warm的博客

04-26

957

算法可以调度思维，让程序员的思维发散，找到更好的解决方案。

LeetCode 题解：单调栈与回溯算法解析

贪心算法在LeetCode中也有广泛应用，例如跳跃游戏（Jump Game），其关键在于理解每个位置能否跳跃过去取决于之前所有位置的nums[i]+i的最大值。对于这类问题，贪心策略是每次选择当前可到达的最远位置，但并非所有...