单调栈

单调栈的性质

1、单调栈里的元素具有单调性，栈中的元素只能单调递增或者单调递减；

2、元素加入栈前，会在栈顶把破坏单调性的元素删除；

单调栈解题思路：

1、分析理解题目找到元素的单调性

2、遍历素有元素入栈；

3、在入栈过程中判断单调性，不满足的元素进行出栈；