栈 - leetcode - 232

在这里插入图片描述
自己写的代码答案:


var MyQueue = function() {
    this.stackA = [];
    this.stackB = [];
};

/** 
 * @param {number} x
 * @return {void}
 */
MyQueue.prototype.push = function(x) {
    if(this.stackA.length) {
        this.stackB.push(x);
    } else {
        this.stackA.push(x);
        this.stackB.push(x);
    }
};

/**
 * @return {number}
 */
MyQueue.prototype.pop = function() {
    if(this.stackB.length) {
        const lenB = this.stackB.length;
        for(let i = 0; i < lenB - 1; i++) {
            let item = this.stackB.pop();
            this.stackA.push(item);
        }
        let res = this.stackB.pop();
        const lenA = this.stackA.length;
        for(let i = 0; i < lenA - 1; i++) {
            this.stackB.push(this.stackA.pop());
        }
        this.stackA = this.stackB[0]? [this.stackB[0]]:[];
        return res;
    }
};

/**
 * @return {number}
 */
MyQueue.prototype.peek = function() {
    return this.stackA[this.stackA.length - 1];
};

/**
 * @return {boolean}
 */
MyQueue.prototype.empty = function() {
    return this.stackB.length == 0? true:false;
};

/**
 * Your MyQueue object will be instantiated and called as such:
 * var obj = new MyQueue()
 * obj.push(x)
 * var param_2 = obj.pop()
 * var param_3 = obj.peek()
 * var param_4 = obj.empty()
 */
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值