单调栈

单调栈的性质

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

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

单调栈解题思路:

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

2、遍历素有元素入栈;

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

posted @ 2022-01-03 11:49  Hala  阅读(53)  评论(0编辑  收藏  举报