2015年7月2日
【剑指offer】面试题21：包含min函数的栈
摘要： 题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都是O(1)。我们或许会想到在栈里添加一个成员变量存放最小的元素。具体思路为：每次压入一个新元素进栈的时候，如果该元素比当前最小的元素还要小，则更新最小元素。但是上述办法存... 阅读全文
posted @ 2015-07-02 20:14 Stephen_Hsu 阅读(287) 评论(0) 推荐(0) 编辑