《剑指offer》牛客网java题解-用两个栈实现队列
来源:互联网 发布:一个域名多少钱 编辑:程序博客网 时间:2024/06/10 16:42
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
这是一道比较经典的题,解法有多种,同样的还有用两个队列实现栈,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(); }}
阅读全文
0 0
- 《剑指offer》牛客网java题解-用两个栈实现队列
- 剑指offer题解 用两个栈实现队列
- 剑指offer题解C++【5】用两个栈实现队列
- 《剑指offer》用两个队列实现栈 Java版实现
- 【剑指offer-Java版】07用两个栈实现队列
- 剑指offer-Java-用两个栈实现队列
- 【剑指offer】 用两个栈实现队列 -Java
- 剑指offer-----用两个栈实现队列(java版)
- 剑指offer:用两个栈实现队列、用两个队列实现一个栈(java)
- 剑指offer 面试题7:用两个栈实现队列 题解
- [剑指offer]用两个栈实现队列
- 【剑指offer】用两个栈实现队列
- 剑指offer--用两个栈实现队列
- 剑指Offer-用两个栈实现队列
- 剑指offer:用两个栈实现队列
- 《剑指offer》用两个栈实现队列
- 用两个栈实现队列(剑指offer)
- 剑指 offer:用两个栈实现队列
- gdb断点(七)为断点设定指令集Breakpoint Command Lists
- 聊聊Markdown的使用
- SSD算法的改进版之R-SSD
- Activity之间传递数据
- 析构函数的析构顺序
- 《剑指offer》牛客网java题解-用两个栈实现队列
- 三(7)、JSP九大内置对象——config
- Android 调用其他应用-QQ音乐
- iOS NSMutableArray 删除元素~总结
- 系统的一些知识
- 编程实现strcat
- 士兵杀敌(三)
- Mybatis第七篇【resultMap、resultType、延迟加载】
- 2018年网易笔试题1:输入一个数列a,a有n个元素,对数列b进行操作:1)将a的第一元素放在b的末尾,2)翻转b。将操作1)2)进行n次,求b