会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
有顶天の甲子园
博客园
首页
新随笔
联系
管理
订阅
2017年7月5日
【算法】最小栈
摘要: 实现一个栈,带有出栈(pop)、入栈(push)、取最小元素(getMin)三个方法,且时间复杂度均为O(1)。 初始想法: 这种方式进栈没有问题,而出栈时,若当前最小元素在栈顶并出栈了,用剩下哪个元素的下标顶替当前 min 就不得而知了。所以一旦最小元素的下标出栈,需要次小元素的下标作为备胎顶替,
阅读全文
posted @ 2017-07-05 23:17 生涯现役丶
阅读(866)
评论(0)
推荐(0)
编辑