单调栈的使用

以leetcode739为例，我们利用单调栈维护一个单调递增数列

https://leetcode.cn/problems/daily-temperatures/description/

 通过上述内容，我们一直通过栈顶读取元素，维护数列的单调性。

Q：单调栈用于做什么

A：求每个元素左（右）侧第一个比他小（大）的元素的位置（具体值）

单调栈的维护和操作都是On复杂度，因为所有元素都是进出栈一次

如何操作单调栈：

假设我们有n个数，让他们从头开始入栈：分为当前数＞、=、＜栈顶元素三种情况，根据我们要求的是单调非递减/递减/非递增/递增数列，规定这三种情况。

以单调非递减数列为例

-输入：入栈元素

-入栈元素<=栈顶元素

　　入栈元素入栈

-while(入栈元素>栈顶元素){

　　栈顶元素出栈

　　其他操作

 }