《程序员面试题精选》02.Stack and minimum element in O(1)
题目: 定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。分析:首先栈的push和pop时间复杂度都是O(1)的,但是对于min函数在没有排序的队列里一般时间复杂度是O(n).首先我想的是当我们push元素时我们定于一个临时的参数x,表示当前最小数,每次push元素时都进行比较更新,这样好像也能成功,但是当我们记录的元素
复制链接