代码随想录算法训练34 | 贪心算法 part03

原创 已于 2024-01-02 10:50:54 修改 · 578 阅读 · 10 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #贪心算法

于 2024-01-01 14:13:26 首次发布
本文讨论了在编程题目中遇到的三个挑战：取反后最大化数组和、加油站问题和分发糖果，强调了贪心算法和合理处理策略在解决这些问题中的重要性。

1005.K次取反后最大化的数组和  

本题简单一些，估计大家不用想着贪心 ，用自己直觉也会有思路。 

代码随想录

 134. 加油站 

本题有点难度，不太好想，推荐大家熟悉一下方法二 

代码随想录

 135. 分发糖果 

本题涉及到一个思想，就是想处理好一边再处理另一边，不要两边想着一起兼顾，后面还会有题目用到这个思路 

代码随想录

代码随想录算法训练营 | 贪心算法 part03
Fern_v的博客
08-13 446
也就是说，当我们放入第 i 个人时，只需要将其插入队列中，使得他的前面恰好有。5 美元可以给 10 美元和 20 美元找零；对于支付 20 美元，就要优先找零 10 美元；3、支付 20 美元，优先找零一张 10 美元和 5 美元；如果不够，就找零三张 5 美元；：顾客支付 20 美元，优先找零一张 10 美元和 5 美元；2、支付 10美元，找零一张 5 美元，增加一张 10 美元；1、支付 5 美元，不用找零，直接收下，增加一张 5 美元；对于支付 5 美元和支付 10 美元，找零请况是固定的；
代码随想录算法训练营 | 贪心算法 part04
Fern_v的博客
08-13 606
比如：[[1,10],[3,9],[4,11],[6,7],[6,9]] 的重合区间为[6,7]；发现箭在边界也可以引爆气球，我们不需要维护一个重合区间，只要维护重合区间的右端点即可；排序后数组points = [[1,10],[3,9],[4,11],[6,7],[6,9],[8,12],[9,12]]比如：[[1,10],[3,9],[4,11],[6,7],[6,9]] 的最小范围区间为[6,7]；：尽可能多的气球重合，计算完全重叠的区间，在重合区间内射箭，可以一箭射爆这些重叠的气球；
代码随想录算法训练营 | 贪心算法 part02
Fern_v的博客
08-12 679
较大的正数越多和越大，优先将绝对值大的负数取反；如果负数全部取反后，K次还大于0，将最小的非负数反复取反；：以 最小步数 增加最远能跳到的位置；每跳跃一步，在前一步跳跃覆盖的范围内寻找下一个可以跳到。：在价格趋势呈上涨的两端买入和卖出，保证利润为正值；从这两个位置中选取可以跳的更远的一个下标作为新的其实位置；：最后更新的最远可以跳到的位置是否可以到达数组的最后一个下标。：到达数组最后一个下标位置的最小跳跃次数。：计算所有局部最优的和，求得最大利润。位置的下标，作为该步跳跃的起始位置；：最远能跳到的位置，
代码随想录算法训练营 | 贪心算法 part05
Fern_v的博客
08-14 590
节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。当发现当前数字大于下一个数字时，就把当前数字减。给定一个二叉树，我们在树的节点上安装摄像头。：让叶子节点的父节点安摄像头，所用摄像头最少。计算监控树的所有节点所需的最小摄像头数量。从哪里开始，同时将赋值循环分离出来；，最后两位数同样被再次赋值；，后面的所有数字都设置成。：全部摄像头数量所用最少。
代码随想录算法训练营 | 贪心算法 part01
Fern_v的博客
08-12 288
的本质是选择每一阶段的局部最优，从而达到全局最优。什么是局部最优，局部最优能否推出全局最优（举反例 举不出来的时候就可以试试贪心）
代码随想录算法训练37 | 贪心算法 part06
Hello__Word___的博客
01-04 502
可以看看贪心算法的总结，贪心本来就没啥规律，能写出个总结篇真的不容易了。本题是贪心和二叉树的一个结合，比较难，一刷大家就跳过吧。968.监控二叉树 （可以跳过）738.单调递增的数字。
代码随想录算法训练32 | 贪心算法 part02
Hello__Word___的博客
12-31 631
本题同样不容易想出来。贪心就是这样，有的时候 会感觉简单到离谱，有时候，难的不行，主要是不容易想到。本题如果没接触过，很难想到，所以不要自己憋时间太久，读题思考一会，没思路立刻看题解。本题解法很巧妙，大家可以看题思考一下，在看题解。122.买卖股票的最佳时机II。
代码随想录算法训练31 | 贪心算法 part01
Hello__Word___的博客
12-30 523
基本贪心的题目 有两个极端，要不就是特简单，要不就是死活想不出来。，所以大家了解贪心算法 就了解它没有规律的本质就够了。学完贪心之后再去看动态规划，就会了解贪心和动规的区别。不用花心思去研究其规律， 没有思路就立刻看题解。贪心算法其实就是没有什么规律可言。
代码随想录算法训练35 | 贪心算法 part04
Hello__Word___的博客
01-02 527
本题是一道 重叠区间的题目，好好做一做，因为明天三道题目，都是 重叠区间。本题有点难度，和分发糖果类似，不要两头兼顾，处理好一边再处理另一边。本题看上好像挺难，其实挺简单的，大家先尝试自己做一做。452. 用最少数量的箭引爆气球。406.根据身高重建队列。
代码随想录-035期-算法训练营【博客笔记汇总表】
upward
04-10 984
代码随想录-035期-算法训练营【博客笔记汇总表】
夸父追日：第八章 贪心算法 part03
qq_56221558的博客
09-02 1333
夸父追日第29天
Day 27 贪心算法 part01
2401_83448199的博客
11-26 1003
而不是碰到元素小于0，就跳过这个元素，因为如果加上这个元素后，sum还是正数，就会 对后面的元素 起到增大总和的作用。也就是我们只需要在 这个坡度 摆动变化的时候，更新 prediff 就行，这样 prediff 在 单调区间有平坡的时候 就不会发生变化，造成我们的误判。这时候我们for循环就应该是遍历的饼干，让饼干风雨无阻的递增，如果饼干可以满足胃口要求了，胃口才指向下一个。这时候for循环就是遍历的胃口，让胃口风雨无阻的递减，而饼干就判断是否满足胃口的要求，如果满足胃口的要求了，饼干才递减指向下一个。
Day 30 贪心算法 part04
2401_83448199的博客
11-29 1116
我们是把右边界更新为更短的那一条边界，其实这里面的思路相当于（[1,2][1,3]）我们把[1,3]更新为[1,2]，也就是去除了长度更长的那一段，因为去除了长度更长的那一段，那它重叠的机会就更少，这就是贪心所在。我们只需要不断的更新最大的右边界，当下一个字符的左边界，大于上一个字符的右边界，就找到分割点了。不断的去更新当前区间的最远下标，如果当前遍历的下标和right下标一样，说明找到了分割点，这就是我们可以划分的一个字符串片段，这个字符串片段里的所有字符都只出现在这个片段里。都属于那种看起来好复杂，
刷代码随想录笔记（持续中..)
weixin_44614756的博客
07-24 443
122. 买卖股票的最佳时机 II122. 买卖股票的最佳时机 II。
2025年全国青少年信息素养大赛复赛真题（算法创意实践挑战赛C++初中组试卷1：带解析）（7月6日试卷）
王老师青少年编程
11-21 670
2025年全国青少年信息素养大赛复赛真题（算法创意实践挑战赛C++初中组试卷1：带解析）（7月6日试卷）
代码随想录 63.不同路径Ⅱ
最新发布
m0_63814538的博客
11-24 174
4.确定遍历顺序：从递归公式可以看出一定是从左到右一层一层的遍历，这样保证推导dp[i][j]的时候，dp[i - 1][j]和dp[i][j - 1]一定是有数值的。所以本题的初始化代码如下所示：一旦遇到obstacleGrid[i][0] == 1的情况就停止dp[i][0]的赋值1的操作，dp[0][j]同理。1.确定dp数组（dp table）及其下标的含义：dp[i][j]表示从（0，0）出发，到（i，j）有dp[i][j]条不同的路径。下标（0，j）的初始化情况同理。
专题二 -- 滑动窗口
2301_79389054的博客
11-17 1361
初始化窗口：确定窗口的起始位置和初始大小，通常使用两个指针（如左指针和右指针）来标记窗口的边界。扩展窗口：移动右指针，将新元素纳入窗口，直到窗口满足问题的特定条件（如包含所有目标元素、达到特定大小等）。收缩窗口：一旦窗口满足条件，尝试移动左指针，尽可能缩小窗口，同时保持条件成立，以找到最优解（如最小长度、最大和等）。更新结果：在每次窗口满足条件时，记录当前窗口的状态（如长度、元素和等），并根据问题要求更新全局最优解。重复步骤：继续扩展和收缩窗口，直到右指针遍历完整个数组。
算法：二叉搜索树的最近公共祖先
czlczl20020925的博客
11-24 300
下面是详细的解释，说明为什么这是必然的。对于我们当前所在的任何节点。
算法沉淀第十二天（牛客练习赛146）
lingran__的博客
11-22 790
本文分享了牛客练习赛146的三道算法题解：1.《合格的机器》通过分析代币奇偶性，得出最优解是尽量使机器代币数为偶数，当总代币数≥2n时最多n-1台合格；2.《小灰灰的火焰星球2》通过排序施法顺序和预处理价值数组，实现高效计算最大收益；3.《盲目自大的小灰灰》通过计算得分区间，判断查询分数是否可能达到。每道题都包含题意分析、逻辑梳理和AC代码实现，适合算法学习者参考。
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值