会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
COLORFUL
by SuuT
博客园
首页
新随笔
联系
订阅
管理
2019年4月11日
数据结构入门
摘要: 单调栈与单调队列 Minimum stack / Minimum queue 问题1:如何O(1)地访问一个栈的最小值? Ans:我们给栈里的数附上第二个域,代表在这个数之前(包含这个数)的最小值。 我们单独观察second元素,发现是一个非递增的单调递减数列,所以叫它单调栈。 刷题时,常常不用存本
阅读全文
posted @ 2019-04-11 17:13 SuuTTT
阅读(235)
评论(0)
推荐(0)
编辑
公告