单调栈

739. 每日温度

42. 接雨水

 双指针

单调栈(横向求解)

​​​​​​84. 柱状图中最大的矩形

栈和队列

队列:先入先出

栈:先入后出

 两个栈  模拟 队列

一个队列  可以模拟 栈

20. 有效的括号

 

​​​​​​155. 最小栈

394. 字符串解码

 

堆

215. 数组中的第K个最大元素

347. 前 K 个高频元素

295. 数据流的中位数

(困难)