导航

2015年8月21日

设计一个Stack，要求Push、Pop、获取最大最小值时间复杂度都为O(1)

摘要： 面试的时候，面试官让设计一个栈，要求有Push、Pop和获取最大最小值的操作，并且所有的操作都能够在O(1)的时间复杂度完成。 当时真没啥思路，后来在网上查了一下，恍然大悟，只能恨自己见识短浅、思路不够开阔，特地写个总结来学习一下。 其实思路挺简单，只是没有接触过的话，一时反应不过来。我们将... 阅读全文

posted @ 2015-08-21 15:31 smartmhs 阅读(1255) 评论(0) 推荐(0)