单调栈

单调栈的性质

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

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

单调栈解题思路:

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

2、遍历素有元素入栈;

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

文章标题:单调栈
文章链接:https://www.dianjilingqu.com/3684.html
本文章来源于网络,版权归原作者所有,如果本站文章侵犯了您的权益,请联系我们删除,联系邮箱:saisai#email.cn,感谢支持理解。
THE END
< <上一篇
下一篇>>