题目链接:https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/
思路:
如图所示,我们用第一个栈支持插入操作,第二个栈支持删除操作。
根据栈先进后出的特性,我们把要插入的整数直接添加到第一个栈,在进行删除操作时,首先检测第二个栈是否为空,如果为空则把第一个栈的所有整数压入第二个栈,执行删除操作直接弹出第二个栈的元素返回即可。
var CQueue = function() {
this.stackOne = [];
this.stackTwo = [];
};
/**
* @param {number} value
* @return {void}
*/
CQueue.prototype.appendTail = function(value) {
this.stackOne.push(value);
};
/**
* @return {number}
*/
CQueue.prototype.deleteHead = function() {
let temp;
if (this.stackTwo.length == 0) {
while (temp = this.stackOne.pop()) {
this.stackTwo.push(temp);
}
}
let res = this.stackTwo.pop();
if (res == undefined) {
return -1;
} else {
return res;
}
};
O(1)的时间复杂度和O(n)的空间复杂度