剑指 Offer 09. 用两个栈实现队列

谁践踏了优雅 2022-12-07 12:17 124阅读 0赞

**题目：**

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )

**示例 1：**

输入：
    ["CQueue","appendTail","deleteHead","deleteHead"]
    [[],[3],[],[]]
    输出：[null,null,3,-1]

**示例 2：**

输入：
    ["CQueue","deleteHead","appendTail","appendTail","deleteHead","deleteHead"]
    [[],[],[5],[2],[],[]]
    输出：[null,-1,null,null,5,2]

**提示：**

*  1 <= values <= 10000
 *  最多会对 appendTail、deleteHead 进行 10000 次调用

**题解：**

class CQueue { 
    
        Stack<Integer> stk1;
        Stack<Integer> stk2;
        public CQueue() { 
            stk1 = new Stack();
            stk2 = new Stack();
    
        }
        
        public void appendTail(int value) { 
        //用栈1存储value
            stk1.push(value);
        }
        
        public int deleteHead() { 
            //如果栈2是空
            if(stk2.isEmpty()) { 
            //只要栈1不为空，就不栈1的所有元素放到栈2
                while(!stk1.isEmpty()) { 
                    stk2.push(stk1.pop());
                    
                }
                
            }
            //如果栈2为空
            if(stk2.isEmpty()){ 
                return -1;
            } else { 
            //栈2不为空，出栈
                return stk2.pop();
            }
    
        }
    }
    
    /** * Your CQueue object will be instantiated and called as such: * CQueue obj = new CQueue(); * obj.appendTail(value); * int param_2 = obj.deleteHead(); */

发表评论取消回复

表情：

评论列表（有 0 条评论，124人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指 Offer 09. 用两个栈实现队列

目录题目思路代码实现题目来源 [剑指 Offer 09. 用两个栈实现队列][Offer 09.] 题目思路加入队尾 ap

客官°小女子只卖身不卖艺/ 2024年03月23日 13:51/ 0 赞/ 60 阅读

相关剑指offer--09. 用两个栈实现队列

题目描述用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能

一时失言乱红尘/ 2023年02月21日 14:19/ 0 赞/ 98 阅读

相关剑指offer | 09. 用两个栈实现队列

题目内容 > 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead > ，分别完成在队列尾部插入整数和在队列头部删除整

系统管理员/ 2022年12月21日 14:55/ 0 赞/ 103 阅读

相关剑指 Offer 09. 用两个栈实现队列

题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(

墨蓝/ 2022年12月16日 12:00/ 0 赞/ 140 阅读

相关剑指 Offer 09. 用两个栈实现队列

题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若

谁践踏了优雅/ 2022年12月07日 12:17/ 0 赞/ 125 阅读

相关剑指 Offer 09. 用两个栈实现队列

链接：[https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/][https_le

朱雀/ 2022年10月16日 09:49/ 0 赞/ 139 阅读

相关剑指offer09 : 用两个栈实现队列

https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/submissions/

川长思鸟来/ 2022年10月16日 08:50/ 0 赞/ 136 阅读

相关剑指Offer09——用两个栈实现队列

问题描述：用两个栈实现队列 [剑指 Offer 09. 用两个栈实现队列][Offer 09.] 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 `appen

快来打我*/ 2022年10月08日 11:15/ 0 赞/ 126 阅读

相关剑指 Offer 09. 用两个栈实现队列

题目链接 [https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/][https

港控/mmm°/ 2022年09月07日 15:53/ 0 赞/ 131 阅读

相关剑指 Offer 09. 用两个栈实现队列

题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数

柔情只为你懂/ 2021年07月24日 19:53/ 0 赞/ 299 阅读