leetcode python3 简单题225. Implement Stack using Queues
1.编辑器
我使用的是win10+vscode+leetcode+python3
环境配置参见我的博客:
链接
2.第二百二十五题
(1)题目
英文:
Implement the following operations of a stack using queues.
push(x) – Push element x onto stack.
pop() – Removes the element on top of the stack.
top() – Get the top element.
empty() – Return whether the stack is empty.
Example:
MyStack stack = new MyStack();
stack.push(1);
stack.push(2);
stack.top(); // returns 2
stack.pop(); // returns 2
stack.empty(); // returns false
中文:
使用队列实现栈的下列操作:
push(x) – 元素 x 入栈
pop() – 移除栈顶元素
top() – 获取栈顶元素
empty() – 返回栈是否为空
注意:
你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。
你所使用的语言也许不支持队列。 你可以使用 list 或者 deque(双端队列)来模拟一个队列 , 只要是标准的队列操作即可。
你可以假设所有操作都是有效的(例如, 对一个空的栈不会调用 pop 或者 top 操作)。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/implement-stack-using-queues
(2)解法
① 单个list完成,每次都要把最新push进去的元素放在首位,也就是栈首
(耗时:36ms,内存:13.5M)
class MyStack:def __init__(self):"""Initialize your data structure here."""self.q = []def push(self, x: int) -> None:"""Push element x onto stack."""self.q.append(x)q_length = len(self.q)while q_length > 1:self.q.append(self.q.pop(0))q_length -= 1def pop(self) -> int:"""Removes the element on top of the stack and returns that element."""return self.q.pop(0)def top(self) -> int:"""Get the top element."""return self.q[0]def empty(self) -> bool:"""Returns whether the stack is empty."""return not bool(self.q)# Your MyStack object will be instantiated and called as such:
# obj = MyStack()
# obj.push(x)
# param_2 = obj.pop()
# param_3 = obj.top()
# param_4 = obj.empty()
② deque
(耗时:36ms,内存:13.5M)
from collections import deque
class MyStack:def __init__(self):"""Initialize your data structure here."""self.data = deque()self.help = deque()def push(self, x: int) -> None:"""Push element x onto stack."""self.data.append(x)def pop(self) -> int:"""Removes the element on top of the stack and returns that element."""while len(self.data) > 1:self.help.append(self.data.popleft())tmp = self.data.popleft() self.help,self.data = self.data,self.helpreturn tmpdef top(self) -> int:"""Get the top element."""while len(self.data) != 1:self.help.append(self.data.popleft())tmp = self.data.popleft()self.help.append(tmp)self.help,self.data = self.data,self.helpreturn tmpdef empty(self) -> bool:"""Returns whether the stack is empty."""return not bool(self.data)# Your MyStack object will be instantiated and called as such:
# obj = MyStack()
# obj.push(x)
# param_2 = obj.pop()
# param_3 = obj.top()
# param_4 = obj.empty()
注意:
1.popleft()
只能给 deque用,deque建立的是deque([]),并使用append进行元素的添加。
2.top函数可以改为更简单的:
def top(self) -> int:"""Get the top element."""return self.data[-1]
3.deque中没有popright
只有pop
。
leetcode python3 简单题225. Implement Stack using Queues相关推荐
- leetcode python3 简单题232. Implement Queue using Stacks
1.编辑器 我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二百三十二题 (1)题目 英文: Implement the following ...
- leetcode python3 简单题155. Min Stack
1.编辑器 我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百五十五题 (1)题目 英文: Design a stack that supp ...
- leetcode python3 简单题28. Implement strStr()
1.编辑器 我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二十八题 (1)题目 英文: Implement strStr(). Return ...
- leetcode python3 简单题69. Sqrt(x)
1.编辑器 我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第六十九题 (1)题目 英文: Implement int sqrt(int x). ...
- leetcode python3 简单题234. Palindrome Linked List
1.编辑器 我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二百三十四题 (1)题目 英文: Given a singly linked li ...
- leetcode python3 简单题136. Single Number
1.编辑器 我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百三十六题 (1)题目 英文: Given a non-empty array ...
- leetcode python3 简单题112. Path Sum
1.编辑器 我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百一十二题 (1)题目 英文: Given a binary tree and ...
- leetcode python3 简单题101. Symmetric Tree
1.编辑器 我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百零一题 (1)题目 英文: Given a binary tree, chec ...
- leetcode python3 简单题70. Climbing Stairs
1.编辑器 我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第七十题 (1)题目 英文: You are climbing a stair ca ...
最新文章
- APUE(第七章)进程环境
- 解决GeoTools中CQL解析中文字段名的问题
- 03-密码学基础-数字摘要hash的介绍
- 让source insight更好的支持中文
- 关于Ubuntu中 E: Could not get lock /var/lib/dpkg/lock - open (11: Resource temporarily unavailable)解决方案
- 正则表达式 匹配中文,英文字母和数字及_的写法!同时控制长度
- 机器学习实战 Tricks
- JumpList中Recent类别和自定义类型
- 类的虚函数表和虚函数在内存中的位置
- 西门子PLC学习记录
- winload.exe数字签名问题详解
- 音乐流媒体应用Polaris
- POJ 有关动态规划的题目
- “九把锁”还是春秋时期的黄金密道
- 【使用 BERT 的问答系统】第 1 章 : 自然语言处理简介
- css语义化命名_为什么我只在生产中使用语义命名
- 为什么php打开网页空白的_PHP网站打开空白的三个原因和对应的解决办法
- 微软与纳斯达克开展合作将区块链产品整合至纳斯达克服务中
- liferay监听器
- 视频标准 - CCIR601,CCIR656
热门文章
- c语言枚举常量,浅述C语言中枚举enum的用法
- Linux没有分区会怎样吗,Linux没有扩展分区。()
- 由于找不到appvisvsubsystems32.dll_老实人就别找女朋友了 跟个老实人结婚有多累_新闻资讯...
- Request库入门
- Vivado设计流程(四)设计综合
- 事务的四个属性ACID
- 简单干净的C#方法设计案例:SFCUI.AjaxLoadPage()之一
- 求100~200间的所有素数
- 简谈单线程多线程的理解
- elastic-job 新手指南官网指南