第 1 阶段:先把下一个更大元素模型练熟
从每日温度、下一个更大元素和股票价格跨度入手,理解单调栈为什么能把“向右找第一个满足条件的元素”降到线性。
单调极值统计、接雨水及矩阵最大面积。
从每日温度、下一个更大元素和股票价格跨度入手,理解单调栈为什么能把“向右找第一个满足条件的元素”降到线性。
这一阶段开始处理删数、去重、接雨水和 132 模式,重点是栈中保存的不是答案,而是未来决策需要的结构信息。
最后进入柱状图、子数组最小值之和、区间范围和与最小乘积这类题,核心是把每个元素对答案的贡献拆开计算。