《剑指offer》牛客网java题解-用两个栈实现队列
2017-08-12 20:58
295 查看
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
这是一道比较经典的题,解法有多种,同样的还有用两个队列实现栈,leetcode上的原题。
此解法是push的时候把stack1弹向stack2,然后再从stack2弹回来。
这是一道比较经典的题,解法有多种,同样的还有用两个队列实现栈,leetcode上的原题。
此解法是push的时候把stack1弹向stack2,然后再从stack2弹回来。
mport java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { while(!stack1.isEmpty()) { stack2.push(stack1.pop()); } stack2.push(node); while(!stack2.isEmpty()) { stack1.push(stack2.pop()); } } public int pop() { return stack1.pop(); } }
相关文章推荐
- 剑指offer(java代码)——用两个栈实现队列
- 剑指Offer(Java版):用两个栈实现队列与用两个队列实现栈
- 剑指offer面试题7(java实现):用两个栈实现队列
- 《剑指Offer》用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。java
- 牛客网—剑指offer-用两个栈实现队列
- 剑指Offer:面试题7——用两个栈实现队列(java实现)
- JAVA实现用两个栈来实现一个队列,完成队列的Push和Pop操作(《剑指offer》)
- JAVA实现用两个栈来实现一个队列,完成队列的Push和Pop操作(《剑指offer》)
- 剑指offer——用两个栈实现队列(Java)
- 剑指offer-Java-用两个栈实现队列
- 剑指offer 面试题7 两个栈实现队列 java版答案
- 《剑指offer》用两个队列实现栈 Java版实现
- JAVA实现用两个栈来实现一个队列,完成队列的Push和Pop操作(《剑指offer》)
- 牛客网-《剑指offer》-用两个栈实现队列
- 牛客网—剑指offer-用两个栈实现队列
- 《剑指offer》编程题java实现(十六):用两个栈实现队列
- 剑指Offer之 - 用两个栈实现队列
- 【Java】用两个栈实现一个队列Myqueue类
- 面试题07_用两个栈实现队列——剑指offer系列
- 剑指Offer面试题:6.用两个栈实现队列