225. Implement Stack using Queues

用Queue模拟Stack，用一个变量记录头就行了。

Time: pop O(n) 其余 O(1)
Space: O(n)

讨论区有人给出了O(1)的办法。。牛逼。我就不考虑了。

class MyStack {Queue<Integer> q = new LinkedList<Integer>();int head = 0;// Push element x onto stack.public void push(int x) {q.add(x);head = x;}// Removes the element on top of the stack.public void pop() {Queue<Integer> temp = new LinkedList<>();while (q.size() != 1) {temp.add(q.poll());}q.poll();while (!temp.isEmpty()) {q.add(temp.peek());head = temp.poll();}}// Get the top element.public int top() {return head;}// Return whether the stack is empty.public boolean empty() {return q.isEmpty();}
}

转载于:https://www.cnblogs.com/reboot329/articles/6034680.html

225. Implement Stack using Queues相关推荐

LeetCode 225. Implement Stack using Queues
题目描述: Implement the following operations of a stack using queues. push(x) – Push element x onto stac ...
leetcode python3 简单题225. Implement Stack using Queues
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二百二十五题 (1)题目英文: Implement the following ...
225 Implement Stack using Queues(用队列实现栈Medium)
题目意思:用队列实现栈,push(),pop(),top(),empty() 思路:用两个queue,pop时将一个queue的元素pop再push到另一个队列,queue只留最后一个元素,并pop, ...
LeetCode 225. Implement Stack using Queues--用队列实现栈--C++解法
LeetCode 225. Implement Stack using Queues–用队列实现栈–C++解法 LeetCode题解专栏:LeetCode题解我做的所有的LeetCode的题目都放在 ...
C#LeetCode刷题之#225-用队列实现栈（Implement Stack using Queues）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4106 访问. 使用队列实现栈的下列操作: push(x) -- ...
leetcode- 225 Implement Stack using Queues
stack: 先进后出 pop(); push(); top(); size(); empty() queue: 先进先出 pop(); push(); front(); back(); size( ...
LeetCode225. Implement Stack using Queues
方法1:只用一个队列出栈直接出队,但是入栈前先直接入队,然后出队n-1个元素并入队,这样刚进队的元素就在队头了. 上代码: class MyStack {private Queue<Integ ...
LeetCode 所有题目总结
文章目录做题注意事项题目分类 1.位运算 2.字符串题型 3.TopK 问题--最大堆/最小堆 4.链表 5.动态规划 easy Medium hard 6.贪心 7.树 8.图 9.数学题 10 ...
5专题总结-数据结构
专题5-数据结构 2017-07-13 C++ Primer P329好好研读,stack,queue,priority_queue都是顺序容器适配器adaptor.(接受一种已有的容器类型,使其行为 ...

225. Implement Stack using Queues

225. Implement Stack using Queues相关推荐

最新文章

热门文章