算法总结+力扣hot100|贪心算法
2024年08月06日
•
算法
•
我要评论
上图中，a最后出现是8,在前8里遍历，如果有边界比8还大的，更新index，直达i==index时，此时可以划分。
二刷：摆动序列，不要求连续子序列---不需要丢弃前面，而是在for循环中判断，当前元素是否满足条件，不满足就丢弃
最大子序和要求连续子序列---更换起始点，丢弃前面所有
1.455.分发饼干
遍历比较 饼干和胃口 大小
2 376. 摆动序列
不要求连续的子序列
遍历找前后两个差值
别用乘积--初始化为0，不能初始化为正或负
3.53. 最大子序和
4.122.买卖股票的最佳时机 ii
5.55. 跳跃游戏
6.45.跳跃游戏 ii
7.1005.k次取反后最大化的数组和
8.加油站
9.135. 分发糖果
10.860.柠檬水找零
11.406.根据身高重建队列
13.435. 无重叠区间
14.763.划分字母区间
15.56. 合并区间
16.738.单调递增的数字
相关文章:
-
贪心算法--装箱问题
按照物品体积降序排列之后，每拿出一个物品，从第一个箱子开始遍历，寻找能装下的那个箱子，装箱；将这n个物品装入若干个体积为V的箱子（约定每个物品的体积Vi都不超过...
[阅读全文]
-
FOC是驱动电动马达的最有效方式之一。FOC的主要目标是保持正交的定子和转子磁场以产生最大扭矩。一种方法是不断监测三个时变相电流，并调制每个施加的相电压以实现正确的时变定子磁场方向…
-
-
-
图文并茂，五道单链表题，看明白并且能独自实现，你就初步掌握链表了…
-
版权声明：本文内容由互联网用户贡献，该文观点仅代表作者本人。本站仅提供信息存储服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 2386932994@qq.com 举报，一经查实将立刻删除。
![[算法] 优选算法(五):二分查找(上)](/images/newimg/nimg4.png)
发表评论