leetcode 232 Implement Queue using Stacks
来源:互联网 发布:海信电视直播软件安装 编辑:程序博客网 时间:2024/05/17 20:11
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.
- You must use only standard operations of a stack -- which means only
push to top
,peek/pop from top
,size
, andis empty
operations are valid. - Depending on your language, stack may not be supported natively. You may simulate a stack by using a list or deque (double-ended queue), as long as you use only standard operations of a stack.
- You may assume that all operations are valid (for example, no pop or peek operations will be called on an empty queue).
class MyQueue { private List<Integer> stack = new ArrayList<Integer>(); private List<Integer> tmp = new ArrayList<Integer>(); public void push(int x) { stack.add(x); } public void pop() { int len = stack.size(); tmp.clear(); for (int i = len-1; i >= 0; i--) { tmp.add(stack.get(i)); } stack.clear(); for (int i = tmp.size()-2; i >= 0; i--) { stack.add(tmp.get(i)); } } public int peek() { int len = stack.size(), ans = -1; for (int i = len-1; i>=0; i--) { ans = stack.get(i); } return ans; } public boolean empty() { return stack.size() == 0; }}public class Solution232 { public static void main(String[] args) { MyQueue myQueue = new MyQueue(); myQueue.push(1); myQueue.push(2); System.out.println(myQueue.peek()); myQueue.pop(); myQueue.pop(); System.out.println(myQueue.empty()); }}
0 0
- leetcode 232:Implement Queue using Stacks
- LeetCode 232: Implement Queue using Stacks
- Implement Queue using Stacks(leetcode 232)
- [Leetcode 232, Easy] 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
- 【LeetCode 232: Implement Queue using Stacks】
- Leetcode NO.232 Implement Queue using Stacks
- LeetCode(232) Implement Queue using Stacks
- LeetCode 232 Implement Queue using Stacks
- LeetCode 232:Implement Queue using Stacks
- first day
- C语言全排列算法实现
- Node js 学习笔记
- 自学Java系列 笔记5 类和对象
- Centos6 安装zabbix-agent
- leetcode 232 Implement Queue using Stacks
- 今日头条的文章推荐机制是什么?
- LeetCode 97: Interleaving String 字符串交错
- UITableView小结
- 操作系统实践(9)——进程、多进程、系统调用、进程调度
- 自学Android系列 笔记1 目录结构说明
- SSH - what is the differnence between authorized_keys and authorized_keys2
- JS 语法简单记录一点
- Generate Parentheses