代码随想录25期训练营day32 —LeetCode 122买卖股票的最佳时机 55跳跃游戏 45跳跃游戏II

最新推荐文章于 2025-12-18 17:00:31 发布

原创最新推荐文章于 2025-12-18 17:00:31 发布 · 62 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #游戏 #算法

文章讲述了在LeetCode中的两个问题，LeetCode122买卖股票的最佳时机，使用贪心算法解决；45跳跃游戏及其II版本，强调局部最优与整体最优解法，涉及移动下标的策略优化。

代码随想录25期训练营day32 —LeetCode 122买卖股票的最佳时机 55跳跃游戏 45跳跃游戏II

LeetCode 122买卖股票的最佳时机

非常简单的中等题

55跳跃游戏

贪心算法局部最优解：每次取最大跳跃步数（取最大覆盖范围），整体最优解：最后得到整体最大覆盖范围，看是否能到终点。

45跳跃游戏II

心的思路，局部最优：当前可移动距离尽可能多走，如果还没到终点，步数再加一。整体最优：一步尽可能多走，从而达到最少步数。
移动下标只要遇到当前覆盖最远距离的下标，直接步数加一，不考虑是不是终点的情况

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

lizhiqiang502

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

【代码随想录训练营】【Day32】第八章｜贪心算法｜122.买卖股票的最佳时机II ｜55. 跳跃游戏｜45.跳跃游戏II

士多啤梨先生の博客

03-05

776

【代码随想录训练营】【Day32】第八章｜贪心算法｜122.买卖股票的最佳时机II ｜55. 跳跃游戏｜45.跳跃游戏II

代码随想录训练营 Day42打卡动态规划 part09 188.买卖股票的最佳时机IV 309. 最佳买卖股票时机含冷冻期 714. 买卖股票的最佳时机含手续费

qq_42952637的博客

08-28

1142

代码随想录训练营 Day41打卡动态规划 part09 188.买卖股票的最佳时机IV 309. 最佳买卖股票时机含冷冻期 714. 买卖股票的最佳时机含手续费

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

代码随想录算法训练营day32|LeetCode 122 买卖股票的最佳时机 II、LeetCode 55 跳跃游戏、LeetCode 45 跳跃游戏 II

qq_51588716的博客

03-05

206

代码随想录算法训练营day32

代码随想录算法训练营Day28 | Leetcode 122 买卖股票的最佳时机 Leetcode 55 跳跃游戏 Leetcode 45 跳跃游戏Ⅱ Leetcode 1005 K次取反求最大值

m0_74853141的博客

08-13

371

思路：可以想象成一个铺路的过程，每次遍历数组元素都记录这个数组所能铺的距离，如果铺的距离小于当前最大值那么就不更新，如果大于最大值就更新，看最终能否将路铺到数组结束。思路：延续上一道题铺路的想法，什么时候步数需要更新？当走完了一跳铺的路时就要更新，或者说这道题统计的是走了多少条路。思路：局部最优为只收集正利润，推广为全局最优。

代码随想录算法训练营day32 | LeetCode 122. 买卖股票的最佳时机 II 55. 跳跃游戏 45. 跳跃游戏 II

DSZ___的博客

08-12

290

思路：比上题稍难，主要是要从结果往回看，从数组结尾往回遍历，每次取只经过一次跳跃能到达当前数组结尾的最前面的数组下表作为新的结尾，直到当前结尾==0，也就是说遍历到了数组的起点，说明此时从后往前依照每次跳跃最大原则找到了一条从数组起点到数组结尾的路径。思路：把每次局部递增时的前后元素差值算出来，结果即位这些所有差值的和。

代码随想录算法训练营 Day32 | LeetCode122.买卖股票的最佳时机II、LeetCode55. 跳跃游戏、LeetCode45.跳跃游戏II

ckw_lztxdy的博客

03-02

513

那么这里面根据贪心思想：1、在最低点时买入，如果该点比上一点价格更低，只有两种情况：上一点为买入点，则此时更新买入点；上一点不是买入点，则此时将股票卖出，并更新买入点2、在最高点卖出，如果该点比上一点价格更高，则继续向后观望，直到最高的点。3、首尾处的结果，避免价格一直是单调序列，因此在结尾处再添加一个卖出的操作。

代码随想录算法训练营Day32|LeetCode122买卖股票的最佳时机II、LeetCode55跳跃游戏、LeetCode45跳跃游戏II(补卡)

m0_66412823的博客

02-19

286

LeetCode122买卖股票的最佳时机II。LeetCode45跳跃游戏II。LeetCode55跳跃游戏。

代码随想录算法训练营Day24| LeetCode 122 买卖股票的最佳时机、55 跳跃游戏、45 跳跃游戏 II、1005 K次取反后最大化的数组和

修炼途中的所见所闻，所思所想。

03-29

1083

代码随想录算法训练营第二十四天，这心贪不了一点！

代码随想录训练营Day 28|Python|Leetcode|122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II

qq_60959261的博客

04-20

486

给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候只能持有股票。你也可以先购买，然后在出售。返回你能获得的利润解题思路：贪心策略：对于每一天与前一天的价格求出价格差，如果差值为正说明盈利。加上所有盈利的金额可利益最大化。

代码随想录训练营Day32:Leetcode45(跳跃游戏II)、55(跳跃游戏I)、122（买卖股票最佳时机）

maybeyaluokenai的博客

05-07

400

Leetcode45(跳跃游戏II)、55(跳跃游戏I)、122（买卖股票最佳时机）

代码随想录算法训练营Day32|122.买卖股票的最佳时机II、55.跳跃游戏、45.跳跃游戏II

github_35852648的博客

06-08

420

这里我的贪心策略是，判断今天和前一天的股票差值，若差值大于0，则说明能获益，即卖出，每天都比较一次，将所有差值相加即为最终能获得的最大收益。算法的时间复杂度为O(n)，仅遍历一次数组。算法的空间复杂度为O(1)，只需维护常数项的空间。

代码随想录训练营Day32|122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II

weixin_44174445的博客

05-06

328

122. 买卖股票的最佳时机 II - 力扣（LeetCode）45. 跳跃游戏 II - 力扣（LeetCode）55. 跳跃游戏 - 力扣（LeetCode）122.买卖股票的最佳时机II。122.买卖股票的最佳时机II。

代码随想录算法训练营Day48 | 121. 买卖股票的最佳时机、122.买卖股票的最佳时机II | Python | 个人记录向

Python基本算法

05-23

804

动态规划：121. 买卖股票的最佳时机、122.买卖股票的最佳时机II。

代码随想录算法训练营Day6 | Leetcode 454四数相加II、383赎金信、15三数之和、18四数之和

叽里呱啦大王的博客

03-18

887

Leetcode454四数相加II、383赎金信、15三数之和、18四数之和解题思路与技巧、代码

代码随想录-035期-算法训练营【博客笔记汇总表】

upward

04-10

1027

代码随想录-035期-算法训练营【博客笔记汇总表】

力扣hot100：搜索二维矩阵

一本大学生java学习技术分享与交流

12-14

346

二分查找返回的是目标值最先出现的位置或者是在有序数组中的插入位置，如果是在有序数组中的插入位置则可能为在数组最后一个位置加一个数，这是如果进行matrix[i][weizi]==target的判断的话会导致数组越界，必须先处理越界问题，最终判断条件应为weizi<matrix[i].length&&matrix[i][weizi]==target。本题的本质是一个查找算法，为了提高性能可以使用二分查找，这个二维矩阵可以看出许多个数组，只需要对每个数组都进行一次二分查找就可以实现查找整个二维矩阵。

(leetcode) 力扣100 15轮转数组（环状替代）