[数据结构与算法]【LeetCode】Day46-用两个栈实现队列

题目

剑指 Offer 09. 用两个栈实现队列【简单】

题解

比之前的这题232.用栈实现队列还简单，没啥可说的

class CQueue {
    private Stack<Integer>stack1;
    private Stack<Integer>stack2;
    public CQueue() {
        stack1=new Stack<>();
        stack2=new Stack<>();
    }
    
    public void appendTail(int value) {
        stack1.push(value);
    }
    
    public int deleteHead() {
        if(stack1.empty()&&stack2.empty())
            return -1;
        if(stack2.empty()){
            while(!stack1.empty()){
                int tmp=stack1.pop();
                stack2.push(tmp);
            }
        }
        return stack2.pop();
    }
}

/**
 * Your CQueue object will be instantiated and called as such:
 * CQueue obj = new CQueue();
 * obj.appendTail(value);
 * int param_2 = obj.deleteHead();
 */

时间复杂度：$O(1)$

空间复杂度：$O(n)$，两个栈最多保存n个元素

创作打卡挑战赛

赢取流量/现金/CSDN周边激励大奖