柱状图中最大的矩形

关键不是背模板，而是看懂为什么这题适合单调栈。

1. 单调栈 · 高度递增：单调栈：维护一个高度递增的下标栈。思路：以每根柱的高作矩形高，宽向左右扩到第一个更矮的柱。i=0，栈空 → 压入柱 0。

2. 遇更矮 · 弹出结算：i=1 高度 1 ＜ 栈顶柱 0(高2) → 弹出柱 0 结算：高 2 × 宽 1 = 2。再压入柱 1。栈=[1]。

3. 递增直接压栈：柱 2(5)、柱 3(6) 都比栈顶高 → 直接压栈。栈=[1,2,3]，高度 1,5,6 递增。

4. 关键帧 · 弹栈结算最大矩形：i=4 高度 2 ＜ 6 → 弹柱 3：高6×宽1=6；仍 ＜ 5 → 弹柱 2：高 5 × 宽 2 = 10(柱 2、3 这段，蓝框)。这就是最大矩形！宽 = 当前 i 到栈中前一个的距离。

5. 把当前柱压栈继续：结算完把柱 4(2)、柱 5(3) 压栈，继续扫描。栈=[1,4,5]。

6. 末尾哨兵 0 清空栈 · 答案 10：扫到末尾后补一个哨兵 0，把栈里剩的柱全弹出结算(不会漏)。全程最大矩形面积 = 10。

把这句话记住，下次遇到同类题，就能更快选出方向。

迁移阶梯：把这题练到能复述后，再去同类题里迁移：先复用状态定义，再调整边界条件。

边界三连：边界三连：极端输入先过一遍。

几个高频追问，记住答法。