2015年1月16日
Min Stack 115
摘要： 2015-01-1610:32:50题目描述：设计一个栈，支持 pop(), push(int x), top(), getMin()/*返回栈中的最小值*/并且要求这几个操作都是常数时间的复杂度 O(1)题目分析： 要返回最小值，首先想到的是push一个元素之后对栈排序，但是这违背了栈的后进先出... 阅读全文
posted @ 2015-01-16 10:51 li-xingtao 阅读(193) 评论(0) 推荐(0) 编辑