| 题目 | 思路 |
|---|---|
| 739. 每日温度 | 单调栈 |
| 402. 移掉 K 位数字 | 单调栈 |
| 42. 接雨水 | 单调栈 |
| 84. 柱状图中最大的矩形 | 单调栈+哨兵占位 |
| 85. 最大矩形 | 可以转换为84题 |
| 394. 字符串解码 | 栈 |
| 20. 有效的括号 | 栈 |
| 678. 有效的括号字符串 | 使用两个栈,注意不可能的情况 |
| 232. 用栈实现队列 | 栈 |
| 155. 最小栈 | 两个栈,其中一个栈用于存储当前栈内元素的最小值 |
| 32. 最长有效括号 | 存储下标并借助-1来防止越界 |
| 856. 括号的分数 | 左括号以0作为占位符,判断栈顶元素两种情况 |
| 面试题 16.26. 计算器 | 栈 |
| 224. 基本计算器 | 栈 |