【LeetCode刷题记录】25.化栈为队

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

一、题目描述：

题目来源：LeetCode-化栈为队

实现一个MyQueue类，该类用两个栈来实现一个队列。

示例：

MyQueue queue = new MyQueue();

queue.push(1);

queue.push(2);

queue.peek(); // 返回 1

queue.pop(); // 返回 1

queue.empty(); // 返回 false

说明：

你只能使用标准的栈操作 -- 也就是只有 push to top, peek/pop from top, size 和 is empty 操作是合法的。

你所使用的语言也许不支持栈。你可以使用 list 或者 deque（双端队列）来模拟一个栈，只要是标准的栈操作即可。

假设所有操作都是有效的 （例如，一个空的队列不会调用 pop 或者 peek 操作）。

二、思路分析：

新建两个栈，一个numStack用于存放插入的数，helpStack用于执行弹出操作。

当push的时候，直接执行numStack.push操作即可

当pop的时候，由于我们需要弹出先插入到栈中的元素

再借助一个栈，将原有栈逆序即可。

若helpStack为空，则需要将numStack中的元素全部取出压入到helpStack中，然后从helpStack中pop元素即可。

否则直接从helpStack中pop元素即可。

只有helpStack为空的时候。才将numStack元素全部压入到helpStack中。

由于pop操作与peek操作就多了一步弹出元素的操作，因此pop可以复用peek的代码。

isEmpty操作显然依赖于numStack.isEmpty和helpStack.isEmpty。

三、AC 代码：

    class MyQueue {

        private Stack<Integer> numberStack;
        private Stack<Integer> helpfulStack;

        public MyQueue() {
            numberStack = new Stack<>();
            helpfulStack = new Stack<>();
        }

        public void push(int x) {
            numberStack.push(x);
        }

        public int pop() {
            peek();
            return helpfulStack.pop();
        }

        public int peek() {
            if (helpfulStack.isEmpty()) {
                while (!numberStack.isEmpty()) {
                    helpfulStack.push(numberStack.pop());
                }
            }

            return helpfulStack.peek();
        }

        public boolean empty() {
            return helpfulStack.isEmpty() && numberStack.isEmpty();
        }
    }