记录leetcode~,每个问题其实都应该有多重方法,但是本文重点归类为一种
- [E] 开头的全是Easy,容易题
- [M] 开头的全是Middle,中等题
- [H] 开头的全是Hard,困难题
-
贪心和动态规划的区别
贪心是动态规划的一种特殊情况
贪心可以通过每一步的最优解的计算得出最终的最优解计算
但是动态规划不一定,每次可能计算出若干个中间结果,其中当前最优不表示最终最优
- [47. 全排列 II](深搜/47. 全排列 II) 中剪枝的操作原理需要理解
- [82. 删除排序链表中的重复元素 II](链表/82. 删除排序链表中的重复元素 II.md) 和 [链表/83. 删除排序链表中的重复元素.md](链表/83. 删除排序链表中的重复元素.md) 递归的方法得注意一下
- [单调栈/503. 下一个更大元素 II.md](单调栈/503. 下一个更大元素 II.md) 这里面2n的数据如何剔除,没想到
题号 | 难易程度 | 名称 | 分类 | 说明 |
---|---|---|---|---|
84 | 84. 柱状图中最大的矩形 | 单调栈 | ||