CODING 面试题—栈和队列 2012年08月24日 tracylling Leave a comment 包含min函数的栈 题目:定义栈的数据结构,在其中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push和pop的时间复杂度都是O(1)。 分析:使用一个辅助栈来存入当前栈的最小值,适当改进后不用重复插入辅助栈相同的数据。插入的值小于等于min,s2就push,弹出的值就是min,s2就pop。 Continue reading →