leetcode-java-225. Implement Stack using Queues
来源:互联网 发布:淘宝手机详情视频时间 编辑:程序博客网 时间:2024/05/18 03:07
class MyStack { // Push element x onto stack. List<Integer> queue1 = new LinkedList<Integer>(); List<Integer> queue2 = new LinkedList<Integer>(); public void push(int x) { if(!queue1.isEmpty()) { queue1.add(x); } else { queue2.add(x); } } // Removes the element on top of the stack. public void pop() { // 两个队列中至少有一个为空,将queue1设置非空 if(queue1.isEmpty()) { List<Integer> tmp = queue2; queue2 = queue1; queue1 = tmp; } while(queue1.size() > 1) { queue2.add(queue1.remove(0)); } queue1.clear(); } // Get the top element. public int top() { // 两个队列中至少有一个为空,将queue1设置非空 if(queue1.isEmpty()) { List<Integer> tmp = queue2; queue2 = queue1; queue1 = tmp; } while(queue1.size() > 1) { queue2.add(queue1.remove(0)); } queue2.add(queue1.get(0)); return queue1.remove(0); } // Return whether the stack is empty. public boolean empty() { return queue1.isEmpty() && queue2.isEmpty(); }}
0 0
- leetcode-java-225. Implement Stack using Queues
- 【leetcode】Implement Stack using Queues 【java】
- leetcode oj java Implement Stack using Queues
- leetcode oj java Implement Stack using Queues
- Leetcode:225. Implement Stack using Queues(JAVA)
- [leetcode] 225.Implement Stack using Queues
- 【leetcode】 225. Implement Stack using Queues
- <LeetCode OJ> 225. Implement Stack using Queues
- Leetcode 225. Implement Stack using Queues
- 225. Implement Stack using Queues LeetCode
- LeetCode *** 225. Implement Stack using Queues
- 【leetcode】225. Implement Stack using Queues
- LeetCode 225. Implement Stack using Queues
- leetcode-225. Implement Stack using Queues
- leetcode 225. Implement Stack using Queues
- LeetCode-225.Implement Stack using Queues
- Leetcode题解 225. Implement Stack using Queues
- 【leetcode】225. Implement Stack using Queues
- Flume安装
- PCB板在调试时出现的问题总结以及设计出现的小Bug
- mfc笔记: 《MFC Windows程序设计》Shape程序
- Jimoshi_整合三大框架(一)--创建整合maven项目(SSH项目)、简单的测试示例(登录)、加载数据库模拟数据
- Java虚拟机
- leetcode-java-225. Implement Stack using Queues
- 软件工程系列-软件开发的需求分析
- notebook
- 关于MyEclipse中导入工程过程中出现乱码纠结一个中之后的整理,真实有用!
- 菜鸟的安卓之路。2016.06.15
- windows编程之文件操作
- 包
- 系统文件hosts
- Nginx配置基础