单调栈应用场景
在一维数组中对每一个数找到第一个比自己小(或大)的元素。这类“在一维数组中找第一个满足某种条件的数”的场景就是典型的单调栈应用场景。
好比LeekCode739每日温度、42接雨水和84柱状图最大矩形
Leekcode心得总结
发布时间 2023-06-27 09:33:41作者: JustJavaIt
在一维数组中对每一个数找到第一个比自己小(或大)的元素。这类“在一维数组中找第一个满足某种条件的数”的场景就是典型的单调栈应用场景。
好比LeekCode739每日温度、42接雨水和84柱状图最大矩形