左神算法进阶班笔记Part2：单调栈

文章目录 单调栈 使用场景 例题 构造数组的MaxTree 柱状图最大矩阵面积 最大矩阵面积 环形山烽火传递 单调栈 使用场景 单调栈解决的问题是： 【单调递减栈】对于一个数组中每一个数，求左边离他近的比他大的和右边离他近的比他大的数； 【单调递增栈】对于一个数组中每一个数，求左边离他近的比他小的和右边离他近的比他小的数。 同时时间复杂度O(n)，单调减栈栈底到栈顶单调递减，从大到小，递增相反。

>>阅读原文<<