[leetcode题后感]Jump Game

最新推荐文章于 2023-04-25 16:19:45 发布
最新推荐文章于 2023-04-25 16:19:45 发布
阅读量211 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Junevey/article/details/45874645
版权

本题采用贪心算法

贪心算法的关键在于选取一个正确的贪心策略 

显然 每一都选择蹦到最远的位置是一个错误的贪心策略 比如 4 2 2 0 1 如果选择最远的则上来蹦到0的位置结果返回false 显然是错误的

那么选择一个什么样的贪心策略才是合适的

这里想到了dijk算法的特点 没新增加一个节点都会重新计算一次最短路径

在本题中那就是每新来一个元素重新计算一下新增加这个元素之后当前集合所能跳的最远长度

用一个整数维护当前集合的最远长度 当新来一个元素时将最远长度减一 然后将结果与新来的元素的值比较 然后更新或者保持这个最远长度

这个算法写起来很简单 几行就可以搞定

Junevey
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
leetcode卡-Jump-Game-IV:跳跃游戏-IV
07-06
在“Jump-Game-IV-main”文件中，可能包含了实现这个解决方案的源代码。通过分析和学习这段代码，我们可以更深入地理解上述概念，并了解如何在实际编程中应用这些算法。然而，为了适应大测试用例，可能需要进一步...
LeetCode leetcode部分题解答代码实现
11-27
* Jump Game：给定一个数组，判断是否可以跳跃到数组的末尾。这个题目需要使用贪心算法的思想，将数组分解成更小的子数组，并判断是否可以跳跃到末尾。 * Gas Station：给定一个数组，返回可以到达的加油站数量。这...
leetcode-1871. Jump Game VII
sinat_41679123的博客
04-25 372
leetcode-1871
python leetcode 45. Jump Game II
Neekity的博客
12-07 591
cur，last分别表示当前这一步，上一步能到达的最大下标位置 如果当前下标i>last: 步数加1 更新last=cur 否则：更新cur 由于假设能到最后位置，所以省去了判断是否能到。 class Solution: def jump(self, nums): """ :type nums: List[int] :rtype: ...
LeetCode- jump-game
六月二十七的博客
04-08 197
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. Determine if yo...
leetcode算法题--Jump Game
bob的博客
07-14 157
原题链接：https://leetcode.com/problems/jump-game/ bool canJump(vector<int>& nums) { int dest = 0, len = nums.size(); for (int i = 0; i < len && i <= dest; i ++ ) { dest = max(dest, i + nums[i]); } return dest &gt
leetcode | 45. Jump Game II
liuyh73的博客
11-18 129
题目 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 t...
LeetCode | 55. Jump Game
iLOVEJohnny的博客
08-30 119
题目： 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. Determi...
Leetcode——55. Jump Game
想当厨子的程序媛
05-15 134
题目原址 解题思路 给定一个数组，数组的下标表示你当前所在的位置，数组中的元素值表示你一次可以最大跳跃的步数，现在假设你在0位置上，判断是否可以跳到最末尾的位置。 使用贪心算法解决该题。使用两个指针temp和maxReach ，temp用来表示当前位置，maxReach用来表示下一步能够到达的最远位置。在每次的遍历中都更新maxReach的值，以确保maxReach的值为每次遍历的最大值...
Leetcode——45. Jump Game II
想当厨子的程序媛
05-15 136
题目原址 https://leetcode.com/problems/jump-game-ii/description/ 题目描述 Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array r...
leetcode45:Jump Game II
下个路口见_20的专栏
09-21 223
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...
45jumpgame2.cpp
12-01
leetcode45题leetcode45题leetcode45题leetcode45题leetcode45题leetcode45题leetcode45题leetcode45题leetcode45题leetcode45题
fuxuemingzhu#Leetcode-Solution-All#55. Jump Game 跳跃游戏1
07-25
1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一步之前的最优解则不作保留 2.由（1）中的介绍，可以知道贪
leetcode代码200题c++
08-19
4. **Jump Game II**：此问题涉及到广度优先搜索（BFS）或深度优先搜索（DFS）策略，以找出在给定限制下到达最远位置的跳跃次数。它考察了图遍历和优化算法性能的能力。 5. **Sliding Window Maximum**：这是一个...
光纤振动传感器的研究.doc
07-16
传感器
光纤位移传感器实验.doc
07-16
传感器
传感器原理课程实践.doc
最新发布
07-16
传感器
leetcode题库
09-05
- *2* *3* [LeetCode算法题整理(200题左右)](https://blog.csdn.net/qq_38253797/article/details/126827454)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值