[leetcode: Python]225. Implement Stack using Queues
来源:互联网 发布:微信分销系统源码 编辑:程序博客网 时间:2024/06/18 02:44
题目:
mplement 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.
Notes:
You must use only standard operations of a queue – which means only push to back, peek/pop from front, size, and is empty operations are valid.
Depending on your language, queue may not be supported natively. You may simulate a queue by using a list or deque (double-ended queue), as long as you use only standard operations of a queue.
You may assume that all operations are valid (for example, no pop or top operations will be called on an empty stack).
方法一:性能45ms
class MyStack(object): def __init__(self): """ Initialize your data structure here. """ self.myStack = [] def push(self, x): """ Push element x onto stack. :type x: int :rtype: void """ self.myStack.append(x) def pop(self): """ Removes the element on top of the stack and returns that element. :rtype: int """ if not self.empty(): return self.myStack.pop() def top(self): """ Get the top element. :rtype: int """ if not self.empty(): return self.myStack[-1] def empty(self): """ Returns whether the stack is empty. :rtype: bool """ return len(self.myStack) == 0# 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()
方法二:性能32ms
class MyStack(object): def __init__(self): """ Initialize your data structure here. """ self.queue = [] def push(self, x): """ Push element x onto stack. :type x: int :rtype: void """ self.queue.append(x) def pop(self): """ Removes the element on top of the stack and returns that element. :rtype: int """ _queue = self.queue for _ in range(len(_queue)-1): _queue.append(_queue.pop(0)) return _queue.pop(0) def top(self): """ Get the top element. :rtype: int """ tmp = self.pop() self.queue.append(tmp) return tmp def empty(self): """ Returns whether the stack is empty. :rtype: bool """ return 0 == len(self.queue)# 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()
- [leetcode: Python]225. Implement Stack using Queues
- [leetcode] 225.Implement Stack using Queues
- 【leetcode】 225. Implement Stack using Queues
- <LeetCode OJ> 225. Implement Stack using Queues
- Leetcode 225. Implement Stack using Queues
- 225. Implement Stack using Queues LeetCode
- LeetCode *** 225. Implement Stack using Queues
- 【leetcode】225. Implement Stack using Queues
- LeetCode 225. Implement Stack using Queues
- leetcode-225. Implement Stack using Queues
- leetcode 225. Implement Stack using Queues
- LeetCode-225.Implement Stack using Queues
- leetcode-java-225. Implement Stack using Queues
- Leetcode题解 225. Implement Stack using Queues
- 【leetcode】225. Implement Stack using Queues
- [Leetcode]225. Implement Stack using Queues
- LeetCode 225. Implement Stack using Queues
- LeetCode - 225. Implement Stack Using Queues
- Cocos Creator v1.5.0 内测版发布帖(5月5日更新 beta.3)
- Oracle 12C 新特性之级联truncate
- ABAP 简单的ALV使用经验
- Openssl : thread safety
- java.io.IOException: Server returned HTTP response code: 415 for URL:xxxxxx
- [leetcode: Python]225. Implement Stack using Queues
- 526. Beautiful Arrangement
- 数据库优化操作及方案
- 河南第十届ACM省赛-C-最小密钥
- 设计模式:接口适配(适配器,桥接,外观)
- 关于JavaScript中的方法是否加括号的问题
- 洛谷P1000 超级玛丽游戏
- 非常完善的Log4net详细说明
- JAVAWEB开发之Maven的入门详解——Maven的安装以及项目的结构和Maven的使用以及私服的搭建与配置