🧩
栈
5 篇文章 · 已读 0 / 5
查看专题概览 / 复习建议
共 5 题
核心套路
- 配对类（括号、表达式）：左压栈、右配对、剩空即合法
- 单调栈：维护一个单调序列，用于”下一个更大元素”类
- 表达式求值：双栈（数字栈 + 操作符栈），或转 RPN
题目列表
| 题号 | 题目 | 难度 | 状态 |
|---|---|---|---|
| 20 | 有效的括号 | 🟢 Easy | ⬜ |
| 155 | 最小栈 | 🟡 Medium | ⬜ |
| 394 | 字符串解码 | 🟡 Medium | ⬜ |
| 739 | 每日温度 | 🟡 Medium | ⬜ |
| 84 | 柱状图中最大的矩形 | 🔴 Hard | ⬜ |
易错点速查
- 155：用辅助栈同步存”当前最小”，或单栈存”差值”
- 394：嵌套用栈保存
(重复次数, 当前已构造串)，遇]pop 拼接 - 739 / 84：单调递减栈，弹出时计算答案
- 84：两端各加一个 0 哨兵简化边界