单调栈 单调栈(Monotonic Stack)是一种栈内元素单调递增或单调递减的栈结构。用于解决寻找下一个更大(或更小)元素的一类问题,典型应用包括:柱状图中最大矩形、接雨水、每日温度等。 核心思想 单调栈的核心是维护栈内元素的单调性。当新元素入栈时,不断弹出破坏单调性的栈顶元素,从而在弹出过程中