贪心
文章平均质量分 50
贪心
西西,正在减肥
这个作者很懒,什么都没留下…
展开
-
2024/5/9【贪心5/5】--代码随想录算法训练营day36|56. 合并区间、738.单调递增的数字、968.监控二叉树 (可跳过)
力扣链接我这样写会忽略掉最后一个力扣链接想到了贪心,还要考虑遍历顺序,只有从后向前遍历才能重复利用上次比较的结果。332 -> 329->299原创 2024-06-27 21:43:57 · 213 阅读 · 0 评论 -
2024/5/9【贪心4/6:重叠区间】--代码随想录算法训练营day35|452. 用最少数量的箭引爆气球、435. 无重叠区间、 763.划分字母区间
箭的数量就相当于是非交叉区间的数量,只要把弓箭那道题目代码里射爆气球的判断条件加个等号(认为[0,1][1,2]不是相邻区间),然后用总区间数减去弓箭数量 就是要移除的区间数量了。在遍历的过程中相当于是要找每一个字母的边界,如果找到之前遍历过的所有字母的最远边界,说明这个边界就是分割点了。贪心(版本二)与452.用最少数量的箭引爆气球 (opens new window)、435.无重叠区间 (opens new window)相同的思路。局部最优:当气球出现重叠,一起射,所用弓箭最少。原创 2024-06-27 21:17:36 · 447 阅读 · 0 评论 -
2024/5/9【贪心3/6】--代码随想录算法训练营day34|134. 加油站、135. 分发糖果、860.柠檬水找零、406.根据身高重建队列
【暴力法】 for循环适合模拟从头到尾的遍历,而while循环适合模拟环形遍历,要善于使用while!原创 2024-06-26 17:23:07 · 346 阅读 · 0 评论 -
2024/5/9【贪心1/6】--代码随想录算法训练营day31|理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和
力扣链接力扣链接力扣链接原创 2024-05-09 19:38:01 · 155 阅读 · 0 评论 -
2024/5/9【贪心2/6】--代码随想录算法训练营day32|理论基础、122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II
力扣链接力扣链接力扣链接原创 2024-05-09 19:40:33 · 130 阅读 · 0 评论