LeetCode225 Implemet Stack using Queues Java题解
2015-07-09 11:58
519 查看
题目:
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:
You must use only standard operations of a queue -- which means only
and
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.
You may assume that all operations are valid (for example, no pop or top operations will be called on an empty stack).
解答:
用队列实现栈,队列是先进先出,栈是先进后出,所以每一个队列元素进的时候,我们把这个元素后面的所有队列的元素重新出队列再进队列,这样就保证了最后面进入队列的元素可以最先出队列
代码:
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:
You must use only standard operations of a queue -- which means only
push to back,
peek/pop from front,
size,
and
is emptyoperations are valid.
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.
You may assume that all operations are valid (for example, no pop or top operations will be called on an empty stack).
解答:
用队列实现栈,队列是先进先出,栈是先进后出,所以每一个队列元素进的时候,我们把这个元素后面的所有队列的元素重新出队列再进队列,这样就保证了最后面进入队列的元素可以最先出队列
代码:
class MyStack { Queue<Integer> queue=new LinkedList<Integer>(); public void push(int x) { queue.offer(x); int i=queue.size()-1; while(i>0) { queue.offer(queue.poll()); i--; } } public void pop() { queue.poll(); } public int top() { return queue.peek(); } public boolean empty() { return queue.isEmpty(); } }
相关文章推荐
- 《开源框架那些事儿22》:UI框架设计实战
- COM中GUID和UUID、CLSID、IID
- UITextView
- iOS UIView的layoutSubviews和drawRect
- request.setAttribute和session.setAttribute
- Android-优化UI性能(2)-提高Adapter的效率
- Android-优化UI性能(1)-减少主线程的阻塞时间
- IOS开发-UI入门篇
- 使用工具(JD-GUI和APKIDE)反编译JAR的方法
- SAPUI5-Button
- UINavigationBar功能实现
- UiAutomator的使用
- array_unique和array_flip 实现去重间的区别
- iOS开发UI篇—Quartz2D使用(图形上下文栈)
- [java] parse() valueOf() toString的区别
- qt 的ui界面设计师中的布局 控件QWidget中使用的布局
- sequence DEMO(tuple or string)
- UITabBarController生命周期
- iOS UITableView动态隐藏或显示Item
- AsyncDisplayKit入门指南