会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yhstsy
博客园
首页
新随笔
联系
订阅
管理
2023年11月17日
单调栈
摘要: 单调栈 定义 单调栈即满足单调性的栈结构。与单调队列相比,其只在一端进行进出。 使用方法:就是从栈顶读出来一个元素,该元素满足单调性的某一端。例如取出栈中的最小值。 原理 将一个元素插入单调栈时,为了维护栈的单调性,需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。 例如,栈中自
阅读全文
posted @ 2023-11-17 10:19 yhstsy
阅读(12)
评论(0)
推荐(0)
公告