代码随想录算法训练32 | 贪心算法 part02

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 600+累计阅读 673平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄5年

关注

原创最新推荐文章于 2026-11-08 21:05:35 发布 673 阅读 AI 写同款· GEO 优化 ›

5个4000比特大状态置换算法的设计与分析下面是 5 个概念性、实验性的 4000 位可逆置换设计。它们都保证是双射，但未经过密码分析，不可直接用于生产系统。风格分别覆盖：三维 SPN、Feistel、可逆元胞自动机、ARX、宽轨迹/Keccak 式结构。这 5 个设计分别代表了 SPN、Feistel、元胞自动机、ARX、宽轨迹 Keccak 五种不同风格，覆盖了主流大状态置换的构造思路。再次强调：它们只是实验性概念，若要用于实际协议，必须经过严格安全性分析。阅读详情

122.买卖股票的最佳时机II

本题解法很巧妙，大家可以看题思考一下，在看题解。

代码随想录

55. 跳跃游戏

本题如果没接触过，很难想到，所以不要自己憋时间太久，读题思考一会，没思路立刻看题解

代码随想录

45.跳跃游戏II

本题同样不容易想出来。贪心就是这样，有的时候会感觉简单到离谱，有时候，难的不行，主要是不容易想到。

代码随想录

关注博主即可阅读全文

收录于

LeetCode刷题训练

当前文章被收录于：

LeetCode刷题训练

47 篇文章 0 人学习

代码随想录算法训练

订阅专栏查看详情

当前文章被以下社区和专栏收录：

标签

#算法 #贪心算法

手把手教你用LDR9201芯片DIY高性能Type-C耳机转接头（附电路图）本文详细介绍了基于LDR9201芯片DIY高性能Type-C耳机转接头的完整实战教程。从芯片选型、电路设计、元器件采购到焊接调试，手把手指导如何打造一个免驱兼容、支持高解析度音频且可通过EEPROM深度定制功能的专属转接头。重点解析了LDR9201作为高度集成的USB音频控制器SoC的优势，并提供了核心电路图与配置指南，适合电子爱好者和硬件开发者实践。阅读详情

相关推荐

2.设置Salesforce开发环境

Salesforce DX：salesforce Developer Experience (salesforce开发人员体验)LWC：Lightning Web Component（注意首字母是大写的，是一个概念，小写的话有组件本身的含义）CLI：Command Line Interface（命令行界面）version control system (VCS)：版本控制系统。

nihaixiao的博客 2195

代码随想录算法训练营day 32|第八章 贪心算法 part02

还要注意一旦跳到最后一个点，就不需要往后跳了，所以最后一个点的射程多少不重要，i的范围保证在倒数第二个点（最后一个点之前的点都需要考虑射程范围来计算最远点），有可能最后一步的最大射程已经超过坐标范围了，但那不重要，重要的是何时更新这一步的最远点，之所以考虑倒数第二个点，是因为题目只道可达最后一点，但具体也有可能恰好是倒数第二个点到的最后一个点，那样就会更新这一步最远射程了，就算做一步了。贪心就是这样，有的时候会感觉简单到离谱，有时候，难的不行，主要是不容易想到。122.买卖股票的最佳时机II。

mrmobi的博客 605

保姆级教程：用NILMTK和REDD数据集，5分钟跑通你的第一个负荷分解模型

本文提供了一份详细的NILMTK和REDD数据集负荷分解模型教程，适合零基础用户快速上手。从环境准备、数据获取到模型构建和评估，全程仅需5分钟即可完成。特别适合希望快速入门非侵入式负荷分解（NILM）的开发者，涵盖数据预处理、模型训练及结果可视化等关键步骤。

weixin_30493401的博客 441

代码随想录训练营day32 | 贪心算法part02

局部最优：收集每天的正利润，全局最优：求得最大利润。 2、55.跳跃游戏 贪心算法局部最优解：每次取最大跳跃步数（取最大覆盖范围），整体最优解：最后得到整体最大覆盖范围，看是否能到终点。 3、45.跳跃游戏II贪心的思路，局部最优：当前可移动距离尽可能多走，如果还没到终点，步数再加一。整体最优：一步尽可能多走，从而达到最少步数

weixin_50988618的博客 320

OTP语音芯片SOP8的前世今生_如九齐_硕呈_钰绅等以及国产方案KT148A

语音芯片ic的其中一个品类，就是SOP8封装的OTP语音芯片，非常的经典和常用。源头的供应商基本都是台系的原厂，比如：九齐、硕呈、佑华等等，其中佑华就算是鼻祖了，早期的4位机也是在语音市场得到了升华。 OTP（One Time Programmable）是单片机的一种存储器类型,意思是一次性可编程：程序烧入单片机后，将不可再次更改和清除。

qyvhome的博客 1873

Matlab系列之GUI设计基础

Matlab系列之GUI设计基础简介编辑界面菜单设计控件设计控件描述个人理解Matlab转译控件属性【1】外观与行为【2】控件对象的信息【3】回调函数【4】状态信息结束结束更多精彩,等你发现~ 简介 GUI即图形用户界面（Graphical User Interface），人机交互的一种方式，可以简化用户的操作，比如只需要点点窗口上的按键或者菜单选择等等，就可以实现一个复杂的功能，有点类似黑盒的操作吧。本篇将主要介绍GUI的使用，以及一些功能，后续的篇章再使用GUI来设计实例。打开GUI可以在Matla

Smart_Devil的博客 5万+

代码随想录算法训练营第32天 |第八章 贪心算法 part02

- [x] 122.买卖股票的最佳时机II - [x] 55. 跳跃游戏 - [ ] 45.跳跃游戏II

qq_43750923的博客 585

冲压机器人系列编程：ABB IRB 6700_（6）.RAPID编程语言入门

主菜单：包含文件、编辑、视图、工具等常用操作。项目浏览器：显示当前项目的文件结构，包括机器人模型、程序模块等。图形界面：用于创建和编辑机器人的虚拟环境。RAPID代码编辑器：用于编写和编辑RAPID代码。仿真控制面板：用于控制仿真过程，包括启动、暂停、停止等。变量是存储数据的容器，可以通过变量名访问和修改其存储的数据。变量定义时需要指定其类型和名称。% 定义一个整数变量并赋初值% 定义一个实数变量，未赋初值函数定义时需要指定其返回类型和参数。num result;子程序类似于函数，但不返回值。

zhubeibei168的博客 1378

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

【代码】代码随想录算法训练营Day 32| 贪心算法 part02 | 122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II。

m0_51759998的博客 419

扩散模型实战：从零开始训练手写数字生成模型

手写数字的数据集是绝大部分炼丹师的深度学习初恋，这篇博客以代码为主，手把手带读者搭建一个基于扩散模型的手写数字生成模型，非常适合刚接触扩散模型的初学者学习。

沉迷单车的追风少年 1913

HBase在物流行业的应用：轨迹数据存储

想象一下，每天在全球范围内，数以亿计的物流包裹在各个城市、乡镇间穿梭。每一个包裹从发货人手中出发，经过仓储中心、转运站，最终到达收货人手中，这一路上都留下了它的“足迹”，也就是我们所说的轨迹数据。这些数据就像一个个拼图碎片，完整拼接起来后，能够清晰地呈现出整个物流网络的运行状况。例如，你在网上购买了一件心仪已久的商品，迫不及待地想知道它现在到哪儿了。物流平台实时更新的轨迹信息，让你可以准确了解包裹是在运输途中，还是已经到达附近的站点。

架构师的AI之路，分享AI应用开发架构的学习与实践。 965

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

让我们举个例子比如prices=[1,5,3,6],首先不用算法，就靠常识，想要利润最大，我会选择第一天买，第二天卖出，第三天买，第四天卖出。这道题比较有意思，首先我们要明确每个元素代表在该位置可以跳跃的最大长度，假如这个最大长度为a，则意味着这个元素后面a个元素都可以跳跃到。所以我们就把这个问题由一个定点问题转化为了范围问题，只要最大范围大于nums.size()-1，代表一定能跳到最后一个下标。那我们就需要限定每一次跳跃时能达到的最长距离，到达了最大范围的边界后，再用过程中记录的最大距离更新这个边界。

gfxgu的博客 240

《用 AI 赋能医药科研创新》目录（持续更新）

本专栏旨在指导医学科研和药物研发人员运用AI技术提升研究效率。内容包括：利用AI分析文献、识别研究热点、自动生成研究草稿；在新药研发中，通过AI优化临床方案设计、受试者筛选等环节；介绍AI理论基础如大语言模型、提示词工程学及智能体技术发展历程。专栏采用5000-9000字的长文形式，系统讲解AI在医药研发各环节的应用方法，帮助研究者缩短周期、降低成本，推动医药研发进入智能化新阶段。

MD Code 499

代码随想录算法训练营第32天 | 贪心算法 part02● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II

终于自己做出来一个M贪心，但思路和随想录不一样，是仿照那个#376摆动序列，画图做的。需要考虑的特殊情况：单调递增的找不到卖出点[1,2,3,4,5]，所以要处理一下prices结尾处。我的思路：没有0都行，遇到0（不是最后一个）往前检查有没有可能能跨过0。难，想了20min，发现我想的办法（暴力+从后往前倒着按步骤找) 都是 O n^2 会TLE。for的结束选择在size-2，不用管最后一个（size-1)的值。随想录的思路我真的很难想到，很巧妙：关键-学了随想录的思路自己写了一遍，满巧妙的。

weixin_51674457的博客 712

复分析阿尔福斯(Ahlfors) 第三版答案英文

答案分为十章，有部分习题没有答案，全英文复分析阿尔福斯(Ahlfors) 第三版答案

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

代码随想录算法训练营第32天|第八章 贪心算法 part02|122.买卖股票的最佳时机II ，55. 跳跃游戏，45.跳跃游戏II

你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。你的目标是使用最少的跳跃次数到达数组的最后一个位置。给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。说明: 假设你总是可以到达数组的最后一个位置。

weixin_60755436的博客 312

C# WinForm 基于DirectShow.dll编写的程序，可边预览边保存视频，音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择（默认选中第一个）2.可录制wmv和avi两种格式的视频并且都带有音频，avi可以录制的分辨率和帧数进行选择，wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照，也可边录制视频边拍照4.添加了视频和音频的压缩功能（酌情使用）这次二次开发发现C#对DirectShow的相关信息太少，这次做完也不敢藏私共享出来，还望大家指正

代码随想录第32天 | 贪心算法 part02

● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:本题本质上是选取数组中差值最大的两个数(还是按顺序来的)，也就是nums[i+n] - nums[i]的最大值。但是交易不只一次，也就是计算多次差值的和，因此涉及到多次数小差值和少次

techy649的博客 1054

文档：亲测可用解决vnc灰屏，黑屏，鼠标大黑叉情况

主要解决vnc-viewer灰屏，黑屏，鼠标大黑叉等现象，详细见文档。

代码随想录算法训练营第23天 | 第八章 贪心算法 part01

第八章 贪心算法 part01 理论基础 [455. 分发饼干](https://programmercarl.com/0455.%E5%88%86%E5%8F%91%E9%A5%BC%E5%B9%B2.html) [376. 摆动序列](https://programmercarl.com/0376.%E6%91%86%E5%8A%A8%E5%BA%8F%E5%88%97.html) [53. 最大子序和](https://programmercarl.com/0053.%E6%9C%80%E5%A4%A

zxjiaya的博客 1138

代码随想录算法训练营day 31|第八章 贪心算法 part01

要注意摆动序列主要是出现前一个差值和后一个差值符号相反导致的，所以贪心的策略是贪每一处两个相邻差值符号相反的地方，所以关键就是要及时更新前一个差值和当前插差值，还有一个小细节是初始化result为1，因为差值变化出现的地方一定涉及两个数，需要有一个第一个数来作为开头，然后保证之后的每一个数它与前一个数和后一个数的差值的符号相反即可，因为数组的第一个要判断的数必然是没有与前一个数的差值，所以允许起始的差值是0，但是当前的差值一定不能是0，这样就能保证只有第一个数的与前数差值是允许为0的，之后不可以。

mrmobi的博客 587

代码随想录算法训练营 Day27 | 贪心算法 part05

假设数字是 332。从前向后：遇到3和3，没问题。遇到3和2，递减了。把2变成9，前面的3减 1 变成2。结果是 329。329依然不是单调递增（3 > 2而且329也不是小于332的最大单调递增数（正确答案是299这道题的难点在于：我们不想在叶子上装摄像头，因为叶子太多了；我们想在尽量高的地方装摄像头，覆盖更多节点。如果子节点没被覆盖，父节点必须装摄像头。如果子节点装了摄像头，父节点就被覆盖了。这种自底向上的推导逻辑，必须使用后序遍历（左->右->中）。

2401_86818319的博客 346

【代码随想录训练营第42期续Day58打卡 - 图论Part8 - Dijkstra算法

图论之Dijkstra算法

记得要努力变强 1508

代码随想录算法训练营DAY37|C++贪心算法Part.6|738.单调递增的数字、968.监控二叉树、贪心算法总结

贪心算法总结卡哥的贪心总结真的已经很帅了，但是一刷的我并不太能get到，等到二刷个人再总结一波！/Users/cherry/MyLab/GOJOB/C++/代码随想录/算法训练营/assets/20201229203710729.png/Users/cherry/MyLab/GOJOB/C++/代码随想录/算法训练营/assets/20201229203742446.png。

糖炒栗子 912

代码随想录算法训练营DAY32|C++贪心算法Part.2|122.买卖股票的最佳时机II、55.跳跃游戏、45.跳跃游戏II

从上文可以看出，我们要比较当前范围下能扩充的最终范围。

糖炒栗子 1431

代码随想录算法训练营day32｜动态规划part01

动态规划中每一个状态一定是由上一个状态推导出来的，，贪心没有状态推导，而是从局部直接选最优的。这题和第一题的斐波那契数是差不多的。

qq_39065682的博客 325

代码随想录算法训练营第三十一天| 贪心算法 part01

如果我们在序列中添加了一个额外的峰值，导致峰值的数量增加为n+1个，那么最终计算得到的摆动序列的长度仍然是n+2，即便这个额外的峰值实际上并不是序列的真实峰值。因为摆动序列的长度只与峰值的数量相关，而与具体的峰值位置无关。在计算摆动序列的长度时，只要序列中的峰值数量是正确的，添加一个额外的峰值不会改变结果的原因在于摆动序列的长度只与峰值的数量有关，而不依赖于具体的峰值位置。因此，即使在序列的末尾添加了一个假设的峰值，只要峰值的数量计算正确，最终的摆动序列的长度也会是正确的。

m0_74337404的博客 310

视频隐私脱敏工程化：CSRT/KCF追踪算法在本地推理中的实现与边界

在短视频内容合规审查中，动态遮挡（Dynamic Masking）是高频且高耗时的环节。传统手动关键帧打码不仅效率低下，且在目标快速移动或遮挡时极易出现遮罩漂移。本文从计算机视觉工程角度，解析基于CSRT与KCF算法的目标追踪方案在视频隐私处理中的技术路径、性能权衡及落地实践。

Mysssone的博客 195

【算法拾光】链表哈希表｜K个一组翻转链表 + 两数之和

K个一组翻转链表需分段反转，借助哑节点与前驱指针维护连接，避免断链；两数之和利用哈希表实现O(1)查找，空间换时间，高效定位目标组合。前者考察链表指针操作，后者聚焦映射关系构建，均为面试高频题。

wuqingyigexiaoba的博客 300

上一篇：代码随想录算法训练31 | 贪心算法 part01

下一篇：代码随想录算法训练34 | 贪心算法 part03

2.设置Salesforce开发环境

nihaixiao的博客

06-23