Leetcode题解 232. Implement Queue using Stacks
来源:互联网 发布:2015最新癌症数据统计 编辑:程序博客网 时间:2024/06/04 19:26
Implement the following operations of a queue using stacks.
push(x) – Push element x to the back of queue.
pop() – Removes the element from in front of queue.
peek() – Get the front element.
empty() – Return whether the queue is empty.
维护两个堆栈,一个只可以进,一个只可以出,百度15年测试实习生电话面试题。(同学面试遇到的)
class MyQueue { private Stack<Integer> mStack1 = new Stack<Integer>(); private Stack<Integer> mStack2 = new Stack<Integer>(); // Push element x to the back of queue. public void push(int x) { mStack1.push(x); } // Removes the element from in front of queue. public void pop() { if (!empty()) { if (mStack2.size() != 0) { mStack2.pop(); } else { while (mStack1.size() > 0) { mStack2.push(mStack1.pop()); } mStack2.pop(); } } } // Get the front element. public int peek() { if (!empty()) { if (mStack2.size() != 0) { return mStack2.peek(); } else { while (mStack1.size() > 0) { mStack2.push(mStack1.pop()); } return mStack2.peek(); } } return -1; } // Return whether the queue is empty. public boolean empty() { return mStack1.size() == 0 && mStack2.size() == 0; }}
0 0
- Leetcode题解 232. Implement Queue using Stacks
- LeetCode题解:Implement Queue using Stacks
- LeetCode 题解(190): Implement Queue using Stacks
- [LeetCode]232.Implement Queue using Stacks
- 【leetcode】232. Implement Queue using Stacks
- <LeetCode OJ> 232. Implement Queue using Stacks
- 232. Implement Queue using Stacks LeetCode
- Leetcode: 232. Implement Queue using Stacks(JAVA)
- leetcode 232. Implement Queue using Stacks
- LeetCode *** 232. Implement Queue using Stacks
- 【leetcode】232. Implement Queue using Stacks
- LeetCode 232. Implement Queue using Stacks
- #leetcode#232. Implement Queue using Stacks
- leetcode 232. Implement Queue using Stacks
- Leetcode 232. Implement Queue using Stacks
- leetcode 232. Implement Queue using Stacks
- LeetCode-232.Implement Queue using Stacks
- 【leetcode】232. Implement Queue using Stacks
- java之Secure communication terminology
- 【DFS】HDU2181哈密顿绕行世界问题
- C++学习笔记之二 C++基础学习2
- adb操作命令详解及大全
- Apriori算法详解
- Leetcode题解 232. Implement Queue using Stacks
- 为什么要来CSDN
- java web工程web.xml配置详解
- FZU 2144 Shooting Game (贪心区域划分)
- Hdu 1437 天气情况【概率dp】
- java中的do……while……语句
- c++ 开发常用开源库
- webview链接 get和post请求传值给链接的页面
- Windows文件操作【C/C++】