会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hyserendipity
博客园
首页
新随笔
联系
管理
订阅
2017年6月22日
设计一个带有getmin功能的栈,保证时间复杂度在O(1)
摘要: 2017-06-22 20:56:10 需要得到最小值,最简单的思路就是遍历一遍求出最小值。但是这样的时间复杂度会是O(n),不满足O(1)的要求。于是想到在建立一个栈来保存最小值。 具体操作是建立两个栈,一个存放数据,一个存放最小值。 push:首先将数据压入数据栈,若最小值栈为空,则将之压入最小
阅读全文
posted @ 2017-06-22 20:56 hyserendipity
阅读(408)
评论(0)
推荐(0)
编辑
公告