单调栈
739. 每日温度
42. 接雨水
双指针
单调栈(横向求解)
84. 柱状图中最大的矩形
栈和队列
队列:先入先出
栈:先入后出
两个栈 模拟 队列
一个队列 可以模拟 栈
20. 有效的括号
155. 最小栈
394. 字符串解码
堆
215. 数组中的第K个最大元素
(这很难评....)
347. 前 K 个高频元素
堆是一棵完全二叉树,树中每个结点的值都不小于(或不大于)其左右孩子的值。 如果父亲结点是大于等于左右孩子就是大顶堆,小于等于左右孩子就是小顶堆。
每次pop最大的元素,所以用小顶推;
按照频率大小放小土堆里;
295. 数据流的中位数
(困难)