zoukankan      html  css  js  c++  java
  • Easy | 剑指 Offer 09. 用两个栈实现队列 | 设计

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

    用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTaildeleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,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 次调用

    解题思路

    设置栈1作为输入栈, 栈2作为输出栈。当栈2非空, 栈1满时, 则代表栈满。当栈1和栈2均空时, 则为栈空。入栈时, 若栈1满, 栈2为空, 则将栈1所有数据出栈, 然后依次入栈栈2。出栈时, 若栈2为空, 则将栈1所有数据出栈, 然后入栈栈2, 最后将栈2的栈顶数据弹出。

    class CQueue {
    
        private Deque<Integer> stack1;
        private Deque<Integer> stack2;
    
        public CQueue() {
            stack1 = new ArrayDeque<Integer>();
            stack2 = new ArrayDeque<Integer>();
        }
        
        public void appendTail(int value) {
            stack1.push(value);
        }
        
        public int deleteHead() {
            if (stack2.isEmpty()) {
                while(!stack1.isEmpty()) {
                    stack2.push(stack1.pop());
                }
            }
            if (stack2.isEmpty()) {
                return -1;
            }
            return stack2.pop();
        }
    }
    
  • 相关阅读:
    SQL的介绍及MySQL的安装
    git中级技能
    git基本用法
    git基本语法
    出租车数据分析
    使用Spark MLlib进行情感分析
    增量式编码器专题
    vue-loader的简单例子
    node爬虫(转)
    fs-extra 文件管理
  • 原文地址:https://www.cnblogs.com/chenrj97/p/14321128.html
Copyright © 2011-2022 走看看