it编程 > 软件设计 > 算法

算法总结+力扣hot100|贪心算法

109人参与 2024-08-06 算法

二刷:摆动序列,不要求连续子序列---不需要丢弃前面,而是在for循环中判断,当前元素是否满足条件,不满足就丢弃

最大子序和要求连续子序列---更换起始点,丢弃前面所有

1.455.分发饼干

遍历比较 饼干和胃口 大小

2 376. 摆动序列

不要求连续的子序列

遍历找前后两个差值

别用乘积--初始化为0,不能初始化为正或负

3.53. 最大子序和

4.122.买卖股票的最佳时机 ii

 力扣hot:121. 买卖股票的最佳时机

5.55. 跳跃游戏

6.45.跳跃游戏 ii

7.1005.k次取反后最大化的数组和

8.加油站 

9.135. 分发糖果

10.860.柠檬水找零

11.406.根据身高重建队列

12.452. 用最少数量的箭引爆气球

13.435. 无重叠区间

14.763.划分字母区间

15.56. 合并区间

16.738.单调递增的数字

(0)

您想发表意见!!点此发布评论

推荐阅读

【贪心算法·哈夫曼编码问题】从定长编码和不定长编码讲到最小化带权路径长度和

08-06

【贪心算法】【中位贪心】2968.执行操作使频率分数最大

08-06

代码随想录第十五天|贪心算法(1)

08-06

利用贪心算法求解地图着色问题

08-06

Day 37 贪心算法 6

08-06

算法学习笔记(7)-贪心算法

08-06

猜你喜欢

版权声明:本文内容由互联网用户贡献,该文观点仅代表作者本人。本站仅提供信息存储服务,不拥有所有权,不承担相关法律责任。 如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 2386932994@qq.com 举报,一经查实将立刻删除。

发表评论