weixin_50113231的博客

题目： 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例： 输入： [“CQueue”,“deleteHead”,“appendTail”,“appendTail”,“deleteHead”,“deleteHead”] [[],[],[5],[2],[],[]] 输出：[null,-1,null,null,5,2] 思路： 栈都是

题目： 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 push – 在顶部加入 pop – 删除最上面的元素 min – 找出栈中最小元素 思路： 栈就像积木一样，只能在尾部/顶部进行插入和删除操作。 因为要求时间复杂度为O(1)，min函数里不能用循环，只能采用辅助栈B。 A栈中正常添加元素，如果B栈中无元素或添加的那个元素小于等于B栈最上面那个元素，则把元素添加到B中，这样就能保持B栈最上面的元素始终