PERSONAL LAB / algorithms/12-栈
关于项目博客知识库工具箱
哈希.md双指针.md滑动窗口.md子串.md普通数组.md矩阵.md链表.md二叉树.md图论.md回溯.md二分查找.md栈.md堆.md贪心.md动态规划.md多维动归.md技巧.md

$ ls algorithms/12-栈/

栈

5 篇文章

01 20. 有效的括号.md → 02 84. 柱状图中最大的矩形.md → 03 155. 最小栈.md → 04 394. 字符串解码.md → 05 739. 每日温度.md →
查看专题概览 / 复习建议

共 5 题

核心套路

  • 配对类（括号、表达式）：左压栈、右配对、剩空即合法
  • 单调栈：维护一个单调序列，用于”下一个更大元素”类
  • 表达式求值：双栈（数字栈 + 操作符栈），或转 RPN

题目列表

题号题目难度状态
20有效的括号🟢 Easy⬜
155最小栈🟡 Medium⬜
394字符串解码🟡 Medium⬜
739每日温度🟡 Medium⬜
84柱状图中最大的矩形🔴 Hard⬜

易错点速查

  • 155：用辅助栈同步存”当前最小”，或单栈存”差值”
  • 394：嵌套用栈保存 (重复次数, 当前已构造串)，遇 ] pop 拼接
  • 739 / 84：单调递减栈，弹出时计算答案
  • 84：两端各加一个 0 哨兵简化边界
⎇ main algorithms/12-栈 253 notes UTF-8