leetcode 232. Implement Queue using Stacks-栈模拟队列
2016-04-10 23:03
471 查看
原题链接:Implement Queue using Stacks
【思路】
用两个栈模拟一个队列:
cases passed. Runtime: 100
ms Your runtime beats 95.51% of javasubmissions.
【思路】
用两个栈模拟一个队列:
Stack<Integer> s1 = new Stack<>(); Stack<Integer> s2 = new Stack<>(); // Push element x to the back of queue. public void push(int x) { s1.add(x); } // Removes the element from in front of queue. public void pop() { if (!s2.isEmpty()) s2.pop(); else { while (!s1.isEmpty()) s2.add(s1.pop()); s2.pop(); } } // Get the front element. public int peek() { if(s2.isEmpty()) while (!s1.isEmpty()) s2.add(s1.pop()); return s2.peek(); } // Return whether the queue is empty. public boolean empty() { return s1.isEmpty() && s2.isEmpty(); }17 / 17 test
cases passed. Runtime: 100
ms Your runtime beats 95.51% of javasubmissions.
相关文章推荐
- IOS Animation-CAShapeLayer、UIBezierPath与Animation的结合
- [LeetCode]128. Longest Consecutive Sequence
- UI控件--Gallery
- BlockingQueue接口
- UI控件--ListView补充:包含多个子项布局的列表
- lvalue rvalue左值右值的区别
- Arduino IDE 编译生成过程
- 键盘录入 写入文件 quit时 结束
- LigerUI真假分页以及过滤查询功能
- [Java][Maven]Maven部署Web项目报错webxml attribute is required
- arduino 串口实时绘图(以mpu9250为例)
- distinct subsequences
- 自定义UISlider
- 网页中内容的滚动 :marquee标签属性详解
- iOS开发68-iOS 如何让UIScrollView在手指离开后立即停止滑动
- Android UI效果之绘图篇(一)
- 017.php跳出循环break和continue
- ZOJ 3929 Deque and Balls
- poj 2299 Ultra-QuickSort(求逆序对)
- Cannot assign requested address的解决办法