2017年6月22日
设计一个带有getmin功能的栈，保证时间复杂度在O(1)
摘要： 2017-06-22 20:56:10 需要得到最小值，最简单的思路就是遍历一遍求出最小值。但是这样的时间复杂度会是O(n),不满足O(1)的要求。于是想到在建立一个栈来保存最小值。 具体操作是建立两个栈，一个存放数据，一个存放最小值。 push：首先将数据压入数据栈，若最小值栈为空，则将之压入最小 阅读全文
posted @ 2017-06-22 20:56 hyserendipity 阅读(416) 评论(0) 推荐(0) 编辑