JZ9 用两个栈实现队列
题源 👉 用两个栈实现队列_牛客题霸_牛客网 (nowcoder.com)
题目描述:
具体实现:
方法一:【剑指offer】用两个栈实现队列 – Java实现_牛客博客 (nowcoder.net)
import java.util.Stack;
public class Solution {
Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack<Integer>();
public void push(int node) {
stack1.push(node);
}
public int pop() {
if(stack2.isEmpty())
while(!stack1.isEmpty())
stack2.push(stack1.pop());
return stack2.pop();
}
}
时间:O(1)
空间:O(n)