Leetcode——贪心算法专题

学习目标：

学习贪心算法
做Leetcode上的贪心算法的题目，写学习笔记。

---

学习内容：

贪心学习链接：
1.代码随想录-贪心
个人也感觉贪心算法没有太多的套路和模板，更重要的是理解与多做题。

Leetcode贪心经典题目汇总：

455.分发饼干 简单 入门感受思想
376.摆动序列 中等 利用摆动序列性质的bp算法更妙
53.最大子序和 简单 但用贪心法并不好想
122买卖股票的最佳时机II 中等 贪心的思想很妙
55.跳跃游戏 中等 挺好想的
45.跳跃游戏II 中等 比上一题难了点
1005.K次取反后最大化的数组和 简单 可用优先队列
134.加油站 中等 贪心思路较难
135.分发糖果 中等 两个维度，固定1个维度，判断另1个维度
406.根据身高重建队列 中等 两个维度，固定1个维度，判断另一个维度
860柠檬水找零 简单
452.用最少数量的箭引爆气球 中等 思路好想，coding难
435.无重叠区间 中等 和452一类题目
763.划分字母区间 中等 有难度，贪心思想不是很明显
56.合并区间 中等
738.单调递增的数字 中等，思路不好想
714.买卖股票的最佳时机含手续费 中等 贪心思路较难，有虚拟卖出的思维
968.我要监控二叉树！（等刷完树再来看）
179.最大数 中等 Arrays.sort()字符串排序的运用

题目分类：
1.合并、分割区间问题（面试重点）：
452.用最少数量的箭引爆气球 中等 思路好想，coding难
435.无重叠区间 中等 和452一类题目
763.划分字母区间 中等 有难度，贪心思想不是很明显
56.合并区间 中等