算法小记之单调栈

单调栈原理与应用实例

原创于 2022-07-02 09:53:56 发布 · 186 阅读

CC 4.0 BY-SA版权

文章标签：

本文介绍了单调栈的概念及其在算法题中的应用。通过单调不减栈的判断条件阐述了单调栈的工作原理，并以LeetCode上的柱状图中最大矩形问题为例，详细解析了单调栈的具体使用方法。

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

前言

顾名思义单调栈指栈中元素单调，在某些算法题中用单调栈可以较为方便的解决。

以单调不减栈为例：

while (!stack,isEmpty() && nums[i] < nums[stack.peek()]){
}

stack保存元素的栈，nums为条件数组，栈中保存的是数组的下标。

leetcode 84