【Leetcode刷题Python】剑指 Offer 30. 包含min函数的栈
2023-09-14 09:13:02 时间
1 题目
定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。
示例:
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.min(); --> 返回 -3.
minStack.pop();
minStack.top(); --> 返回 0.
minStack.min(); --> 返回 -2.
提示:
各函数的调用总次数不超过 20000 次
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/bao-han-minhan-shu-de-zhan-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2 解析
在python中用一个列表就可以实现
3 Python实现
class MinStack:
def __init__(self) -> None:
self.stack = []
def push(self,n):
self.stack.append(n)
def pop(self):
self.stack.pop()
def min(self):
return min(self.stack)
def top(self):
return self.stack[-1]
相关文章
- python使用matplotlib的savefig保存时图片保存不清晰以及不完整的问题
- python 操作RabbitMq详解
- Python 代码性能优化技巧(转)
- Python 日期和时间_python 当前日期时间_python日期格式化
- [Python] Problem with Default Arguments
- Python缩进和选择
- 【python】进程与线程
- python: 安装DeOldify库:黑白图片上色(Python 3.7.15)
- Python 刷Leetcode题库,顺带学英语单词(39)
- Python 刷Leetcode题库,顺带学英语单词(35)
- 使用python调用shell命令示例代码
- Atitit python3.0 3.3 3.5 3.6 新特性 Python2.7新特性1Python 3_x 新特性1python3.4新特性1python3.5新特性1值得关注的新特性1Python3.6新特性2 Python2.7新特性Python 2.7的新特性 - 牛皮糖NewPtone - 博客园.html Python 3_x 新特性及10大变化_python_脚本之家.htm
- Python编程语言学习:python编程语言中重要函数讲解之map函数等简介、使用方法之详细攻略
- Python之tkinter:动态演示调用python库的tkinter带你进入GUI世界(LabelFrame/Checkbutton/Radiobutton)
- Python之tkinter:动态演示调用python库的tkinter带你进入GUI世界(text.insert/link各种事件)
- Python之tkinter:动态演示调用python库的tkinter带你进入GUI世界(Canvas)
- Python之tkinter:动态演示调用python库的tkinter带你进入GUI世界(Menu的Command)
- Python:python代码编程带你玩转双色球(了解双色球的概率逻辑)
- 已解决2.Set PROTOCOL_BUFFERS_PYTHON_IMPLEMENTATION=python (but this will use pure-Python parsing and wi
- 已解决2. Set PROTOCOL_BUPFERS_PYTHON_iMPLEMENTATION=python (but this will use pure-Python parsing and w
- 〖Python接口自动化测试实战篇③〗- 什么才是真正的自动化 - 自动化测试的意义又是什么?
- 【LeetCode Python实现】118. 杨辉三角(简单)
- 【LeetCode Python实现】260. 只出现一次的数字 III(中等)
- 【LeetCode Python实现】734. 句子相似性(简单)
- C++调用C++项目中的Python脚本中的函数和类。,在,工程,python
- Python 23种设计模式全(python例子)
- python基础教程_学习笔记1:序列-1
- 【Leetcode刷题Python】 860.柠檬水找零
- 【Leetcode刷题Python】297. 二叉树的序列化与反序列化
- 【Leetcode刷题Python】516. 最长回文子序列
- Python kafka操作实例(kafka-python)
- 经常打游戏、刷视频,却不了解它们底层的通信机制吗?来我给你聊清楚Python Socket通信原理
- python使用技巧(二十):super()方法
- leetcode -python 三数之和原创