Stack&Queue

栈和队列

• 20. 有效的括号

• 232. 用栈实现队列

• 225. 用队列实现栈

• 1047. 删除字符串中的所有相邻重复项

• 445. 两数相加 II

• 150. 逆波兰表达式求值

• 946. 验证栈序列

• 224. 基本计算器

• 227. 基本计算器 II

• 772. 基本计算器 III

• 394. 字符串解码

单调栈

如果需要找到左边或者右边第一个比当前位置的数大或者小，则可以考虑使用单调栈

• 739. 每日温度

• 496. 下一个更大元素 I

• 503. 下一个更大元素 II

• 1673. 找出最具竞争力的子序列

• 1996. 游戏中弱角色的数量

• 42. 接雨水

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

• 2104. 子数组范围和

• 901. 股票价格跨度 找到左边第一个小于该元素的元素的下标。

• 402. 移掉 K 位数字

• 316. 去除重复字母

• 456. 132 Pattern

单调队列

单调双端队列

• 239. 滑动窗口最大值

• 剑指 Offer 59 - II. 队列的最大值

• 918. 环形子数组的最大和

优先队列

应用场景：多次快速取最值

• 239. 滑动窗口最大值

• 295. 数据流的中位数

• 230. 二叉搜索树中第K小的元素

• 253. 会议室 II

• 23. 合并K个升序链表

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

• 347. 前 K 个高频元素

• 973. 最接近原点的 K 个点