【LeetCode】—— 单调栈

单调栈分为单调递增栈和单调递减栈。

 

单调递增栈的描述：

如果栈为空或者当前入栈元素小于栈顶元素，则循环将栈内元素弹出；

反之，则入栈。

 

适用场景：

1.柱状图中的最大的矩形  https://leetcode-cn.com/problems/largest-rectangle-in-histogram/

2.最大矩形 https://leetcode-cn.com/problems/maximal-rectangle/