225. Implement Stack using Queues
2016-06-09 21:43
309 查看
题目:https://leetcode.com/problems/implement-stack-using-queues/
代码:
代码:
class MyStack { // Push element x onto stack. Queue<Integer> q1 = new LinkedList<Integer>(); Queue<Integer> q2 = new LinkedList<Integer>(); public void push(int x) { q1.add(x); while(!q2.isEmpty()){ q1.add(q2.poll()); } while(!q1.isEmpty()){ q2.add(q1.poll()); } } // Removes the element on top of the stack. public void pop() { q2.poll(); } // Get the top element. public int top() { return q2.peek(); } // Return whether the stack is empty. public boolean empty() { return q1.isEmpty() && q2.isEmpty(); } } 111ms
相关文章推荐
- Queue with Template
- 2076 Problem F Quick Brown Fox
- 【Arduino官方教程第零辑】基础部分 2-1 数字引脚
- 2076 Problem F Quick Brown Fox
- 最长递增子序列 (Longest Increasing Subsequence)
- 设计模式:(3)生成器模式 (Builder)
- java-StringBuider与StringBuffer
- UEditor上传配置
- iOS UI 技巧: 视图无法被点击
- NopCommerce源码分析ContainerBuilder builder.Update(container)
- autofac Adding services after container has been built
- hdu 3836 Equivalent Sets【强连通Kosaraju+缩点染色】
- iOS UIAlertController 警告框详解
- iOS开发之int,NSInteger,NSUInteger,NSNumber的使用
- win10 uefi Ubuntu14.04双系统
- ros_arduino_bridge功能包集的使用错误及解决方法总结
- 开启kerberos后,hue管理hbase
- 347. Top K Frequent Elements
- 1007. Maximum Subsequence Sum
- POJ 2457 Part Acquisition【Dij+记录路径】