接雨水、单调队列与柱状图矩形

接雨水、单调队列与柱状图矩形

题单序号：136—138；相关力扣题号：42、239、84；本学习单元共 3 题。

1. 困难 LC 42｜接雨水 — 比较双指针与单调栈的蓄水建模。
2. 困难 LC 239｜滑动窗口最大值 — 维护过期索引和窗口最大候选。
3. 困难 LC 84｜柱状图中最大的矩形 — 通过左右更小边界计算矩形。