单调栈的性质
1、单调栈里的元素具有单调性,栈中的元素只能单调递增或者单调递减;
2、元素加入栈前,会在栈顶把破坏单调性的元素删除;
单调栈解题思路:
1、分析理解题目找到元素的单调性
2、遍历素有元素入栈;
3、在入栈过程中判断单调性,不满足的元素进行出栈;