摘要: 文章目录 单调栈概述例题总结 单调队列概述例题总结 单调栈概述 定义: 单调栈是在栈的先进后出基础之上额外添加一个特性:从栈顶到栈底的元素是严格递增(or递减)。对于单调递增栈,若当前进栈元素为 e ,从栈顶开始遍历元素,把小于 e 或者等于 e 的元素弹出栈,直接遇到一个大于 e 的元素或者栈为空 阅读全文
posted @ 2022-12-02 20:38 chanxe 阅读(56) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示