贪心算法总结

#贪心简单题

以下三道题目就是简单题，大家会发现贪心感觉就是常识。是的，如下三道题目，就是靠常识，但我都具体分析了局部最优是什么，全局最优是什么，贪心也要贪的有理有据！

• 455. 分发饼干-CSDN博客
• 1005. K 次取反后最大化的数组和-CSDN博客
• 860. 柠檬水找零-CSDN博客

#贪心中等题

贪心中等题，靠常识可能就有点想不出来了。开始初现贪心算法的难度与巧妙之处。

• 376. 摆动序列-CSDN博客
• 738. 单调递增的数字-CSDN博客

#贪心解决股票问题

大家都知道股票系列问题是动规的专长，其实用贪心也可以解决​​​​

122. 买卖股票的最佳时机 II-CSDN博客

#两个维度权衡问题

在出现两个维度相互影响的情况时，两边一起考虑一定会顾此失彼，要先确定一个维度，再确定另一个一个维度。406. 根据身高重建队列-CSDN博客

在讲解本题的过程中，还强调了编程语言的重要性，模拟插队的时候，使用C++中的list（链表）替代了vector(动态数组)，效率会高很多。​​​​​​​ 

大家也要掌握自己所用的编程语言，理解其内部实现机制，这样才能写出高效的算法！

#贪心难题

这里的题目如果没有接触过，其实是很难想到的，甚至接触过，也一时想不出来，所以题目不要做一遍，要多练！

#贪心解决区间问题

关于区间问题，大家应该印象深刻，有一周我们专门讲解的区间问题，各种覆盖各种去重。

• 55. 跳跃游戏-CSDN博客
• 45. 跳跃游戏 II-CSDN博客
• 452. 用最少数量的箭引爆气球-CSDN博客
• 435. 无重叠区间-CSDN博客
• 763. 划分字母区间-CSDN博客
• 56. 合并区间-CSDN博客

#其他难题

53. 最大子数组和-CSDN博客其实是动态规划的题目，但贪心性能更优，很多同学也是第一次发现贪心能比动规更优的题目。

134. 加油站-CSDN博客可能以为是一道模拟题，但就算模拟其实也不简单，需要把while用的很娴熟。但其实是可以使用贪心给时间复杂度降低一个数量级。