leetcode 225. Implement Stack using Queues
来源:互联网 发布:淘宝网折800唯影女装 编辑:程序博客网 时间:2024/05/21 10:20
题目
Implement the following operations of a stack using queues.
push(x) – Push element x onto stack.
pop() – Removes the element on top of the stack.
top() – Get the top element.
empty() – Return whether the stack is empty.
Notes:
1,You must use only standard operations of a queue – which means only push to back, peek/pop from front, size, and is empty operations are valid.
2,Depending on your language, queue may not be supported natively. You may simulate a queue by using a list or deque (double-ended queue), as long as you use only standard operations of a queue.
3,You may assume that all operations are valid (for example, no pop or top operations will be called on an empty stack).
Update (2015-06-11):
The class name of the Java function had been updated to MyStack instead of Stack.
解
1,始终是给q1中插入元素,
2,每次都将q1中除了最后一个元素的其他元素都先放到q2中去,然后再把最后一个元素删除掉(ps:如果是读取栈顶元素的话,可以先拿到q1中的最后一个元素,作为返回值,然后再将该元素加入q2),
3,最后,再将q1,q2中的元素互换。
class MyStack { Queue<Integer> q1 = new LinkedList<Integer>(); Queue<Integer> q2 = new LinkedList<Integer>(); // Push element x onto stack. public void push(int x) { q1.offer(x);//插入元素,如果队列已满,则返回false } // Removes the element on top of the stack. public void pop() { while(q1.size()>1) q2.offer(q1.poll()); q1.poll(); Queue<Integer> q=q1; q1=q2; q2=q; } // Get the top element. public int top() { while(q1.size()>1) q2.offer(q1.poll()); int x=q1.poll(); q2.offer(x); Queue<Integer> q=q1; q1=q2; q2=q; return x; } // Return whether the stack is empty. public boolean empty() { return q1.isEmpty(); }}
- [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-java-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
- 链表数据结构
- Ubuntu安装deb及依赖
- 修改android签名证书keystore
- 读取通知栏消息
- OC里面UIWebView中js交互
- leetcode 225. Implement Stack using Queues
- UML基本表示法
- Eclipse中自动添加注释(作者,时间)
- 51nod 1087 1 10 100 1000
- 深度学习FPGA实现基础知识3(Altera与百度展开合作在云数据中心使用FPGA加速)
- Asp.net教师管理系统源码
- "EIPAbstractError" exception with "No peer with the interface with guid [...] has been registered".
- CCM认证加密
- 点击同一图片,控制音乐开始、暂停