Leekcode

单调栈应用场景 在一维数组中对每一个数找到第一个比自己小(或大)的元素。这类“在一维数组中找第一个满足某种条件的数”的场景就是典型的单调栈应用场景。 好比LeekCode739每日温度、42接雨水和84柱状图最大矩形 ......