2
动画：什么是单调栈？
source link: https://www.cxyxiaowu.com/450.html
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
动画：什么是单调栈？-吴师兄学编程
点击蓝色“五分钟学算法”关注我哟
加个“星标”，天天中午 12:15，一起学算法
作者 | 程序员小吴
来源 | 五分钟学算法
小伙伴们都应该非常熟悉栈，栈的一个很鲜明的性质就是：先进后出 。
而所谓 单调栈 则是在栈的 先进后出 基础之上额外添加一个特性：从栈顶到栈底的元素是严格递增（or递减）。
具体进栈过程如下：
- 对于单调递增栈，若当前进栈元素为
e，从栈顶开始遍历元素，把小于e或者等于e的元素弹出栈，直接遇到一个大于e的元素或者栈为空为止，然后再把e压入栈中。 - 对于单调递减栈，则每次弹出的是大于
e或者等于e的元素。
以 单调递增栈 为例进行说明。
现在有一组数
3，4，2，6，4，5，2，3
让它们从左到右依次入栈。
具体过程如下：
有话要说👇
Q: 你在 LeetCode 中遇到过哪题需要使用单调栈来解决的？
欢迎留言与大家分享
有热门推荐👇
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK