单调栈

文章目录 定义 例子 题型训练⭐⭐⭐⭐⭐ 参考文档 定义 小伙伴们都应该非常熟悉栈，栈的一个很鲜明的性质就是：先进后出 。 而所谓 单调栈 则是在栈的 先进后出 基础之上额外添加一个特性：从栈顶到栈底的元素是严格递增（or递减）。 具体进栈过程如下： 对于单调递增栈，若当前进栈元素为 e，从栈顶开始遍历元素，把小于 e 或者等于 e 的元素弹出栈，直接遇到一个大于 e 的元素或者栈为空为止，然后再

>>阅读原文<<