2022年12月4日
单调栈
摘要： 单调栈 单调栈简单来说是在栈的先进后出基础之上额外添加一个特性：从栈顶到栈底的元素是严格递增（or递减） 具体进栈过程如下： 对于单调递增栈，若当前进栈元素为 e，从栈顶开始遍历元素，把小于 e 或者等于 e 的元素弹出栈，直接遇到一个大于 e 的元素或者栈为空为止，然后再把 e 压入栈中。 对于单 阅读全文
posted @ 2022-12-04 17:43 KksS- 阅读(234) 评论(0) 推荐(0)