代码随想录算法训练营Day30||贪心算法 part04

最新推荐文章于 2025-12-02 15:32:05 发布
原创 最新推荐文章于 2025-12-02 15:32:05 发布 · 214 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#贪心算法 #算法

452.用最少数量的箭引爆气球：今天主要攻略重叠问题。经历了昨天后，今天对二维数组的处理就游刃有余多了。不断更新右边界的思路确实很妙。

435.无重叠区间：和上一题几乎一样，游刃有余！

763.划分字母区间：要熟悉统计字母出现的最远距离的写法，知道方法以后，代码实现确实不难。

傲世尊
关注
代码随想录算法训练营Day28||贪心算法part02
DetouringSnail的博客
07-04 247
1005.K次取反后的最大数组和：看视频前，自己整了个究极暴力解法。优化后可以只排序一到两次~45.跳跃游戏II:这题就难多了，感觉贪心算法模块就是考验思路，有思路就OK，没思路就寄。122.买卖股票的最佳时机：看到思路之后直接秒了。今天题目还挺友好，主要还是担心自己没思路。55.跳跃游戏：同上。
代码随想录算法训练营Day29||贪心算法part03
DetouringSnail的博客
07-05 240
406.根据身高重建队列：越来越有做小学奥数题的感觉了。思路上理解了，代码上出了问题。对着二维数组的排序处理蒙圈了好一会。还有static作用的理解没有很到位。135.分糖果： 困难题的思路果然想不到。贪心类题目，总是用一种“似乎哪里不对”的想法，完美解决问题。134.加油站： 暴力解法利用余数的遍历思路是有惊艳到我的。贪心算法的思路也是精彩，想到之后代码很简单。860.柠檬水找零：最简单的一集。
代码随想录算法训练营day34|贪心算法part04
Lindsey_feiren的博客
10-31 269
【代码】代码随想录算法训练营day34|贪心算法part04。
代码随想录算法训练营Day31||贪心算法part05+总结
DetouringSnail的博客
07-07 276
贪心算法感觉没啥能总结的，全都是在做奥数题，想到了思路就很容易实现，想不到就会把简答的东西做的特别复杂。56.合并区间：和之前做的重叠区间的题目异曲同工，记得排序就行。738.单调递增的数字：一时间想不到的解决办法，写起来虽然很简单。968.监控二叉树：一刷能跳过我是真跳过呀，懒死了>_<
代码随想录算法训练营day33|第八章 贪心算法 part03
mrmobi的博客
02-21 1138
首先就是将一个问题分成几个小问题，这个题目是将走完整个数组的大问题分成能走到当前遍历到的下标处的小问题，具体也就是如果开始出发的下标处不能走到当前的下标处（也就是走到这汽油变成负数了），那就说明从当前下标以及之前的下标开始，都不能到达当前的下一个下标处，而如果一定存在一个开始处下标能走完整个数组（也就是加的汽油的总和不小于消耗的汽油的总和），那就一定是之后的下标作为开始处才可以实现。本题涉及到一个思想，就是想处理好一边再处理另一边，不要两边想着一起兼顾，后面还会有题目用到这个思路。
代码随想录算法训练营day37|第八章 贪心算法 part06
mrmobi的博客
02-27 564
可以看看贪心算法的总结，贪心本来就没啥规律，能写出个总结篇真的不容易了。代码随想录如果找出局部最优并可以推出全局最优，就是贪心，如果局部最优都没找出来，就不是贪心，可能是单纯的模拟。股票系列问题用贪心也可以解决，不只是动规的专长。在出现两个维度相互影响的情况时，两边一起考虑一定会顾此失彼，要先确定一个维度，再确定另一个一个维度。
代码随想录算法训练营day28｜贪心part02
qq_39065682的博客
07-31 327
第一题 122. Best day to sell and buy stock II。
代码随想录算法训练营day27｜贪心part01
qq_39065682的博客
07-31 269
优先考虑饼干的解法没有想到，确实也是一个很好的思路。
代码随想录算法训练营Day27||贪心算法part01
DetouringSnail的博客
07-03 236
455.分发饼干：初识贪心算法，毫无规律可言，最重要的就是有个思路。这题从小到大和从大到小均可。从小到大更好些一点。由于思路不清晰，分不清用If还是while了。376.摆动序列：看视频一开始讲到平坡就一直在纠结单调平坡的问题，后面总算是解决了。自己写完第一次报错了，不过很快找到了问题。边界上的处理着实要细心。做完也没感觉这是贪心算法。53.最大子数组和：感觉这个章节最重要的就是思路，有思路之后写起来真的快。今天又是刚好勉强完成任务，前面的回溯难题还没看呢。
代码随想录算法训练营Day60 | 84.柱状图中最大的矩形 | Python | 个人记录向
Python基本算法
06-04 851
单调栈：84.柱状图中最大的矩形。
代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲
Harryline的博客
02-18 377
代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲
代码随想录算法训练营Day01 | 704. 二分查找、27. 移除元素
Harryline的博客
08-29 817
代码随想录算法训练营Day01 | 704. 二分查找、27. 移除元素
代码随想录算法训练营43期 | Day 13 —— 二叉树part01
当代优秀青年的学习博客
08-14 1075
int val;
代码随想录算法训练营Day25 | 216.组合总和III、17.电话号码的字母组合 | Python | 个人记录向
Python基本算法
04-27 996
回溯算法：216.组合总和III、17.电话号码的字母组合。
八.贪心算法(三)
weixin_60668256的博客
11-29 695
【代码】八.贪心算法(三)
八.贪心算法(二)
weixin_60668256的博客
11-29 508
【代码】八.贪心算法(二)
完全背包 vs 多重背包的优化逻辑
最新发布
布心老混子
12-02 184
做题时想到完全背包是可以转化成多重背包的，那么多重背包需要二进制优化，完全背包需要吗？
基于A*算法的雷雨绕飞路径MATLAB实现
2501_92729044的博客
11-30 256
本文提出了一种基于A算法的雷雨绕飞路径规划方法。该方法首先生成模拟雷雨天气图并进行二值化处理，识别危险区域；然后检测计划航路中需要绕飞的航段，通过A算法为每个航段生成左右绕飞候选路径；接着进行视距优化和平行路径拓展以提高安全性；最后整合各航段最优路径构建完整绕飞航路。实验结果表明，该方法能有效避开危险区域，生成安全且长度优化的绕飞路径。关键创新点包括：1) 结合雷达天气数据的精细化处理；2) 多候选路径生成与优化机制；3) 完整航路构建策略。可视化界面直观展示了各阶段路径规划效果。
2025年全国大学生统计科学与算法编程挑战赛——算法赛道（一）
qq_73044452的博客
12-01 260
摘要：本文包含三个编程问题的解决方案。1) 贪吃蛇问题：通过解析移动指令计算蛇最终所在格子的编号；2) 经济小鱼问题：计算前两局存钱、后两局花钱，最终剩余指定金币的方案数；3) 小理吃甜食问题：模拟多轮糖果挑选过程，计算小理获得的最大总糖果值。每个问题都给出了完整的C++实现代码，涉及字符串处理、数学计算和模拟算法等技术。
代码随想录算法训练营Day04
03-26
### 关于代码随想录 Day04 的学习资料与解析 #### 一、Day04 主要内容概述 代码随想录 Day04 的主要内容围绕 **二叉树的遍历** 展开，包括前序、中序和后序三种遍历方式。这些遍历可以通过递归实现，也可以通过栈的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值