设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。
push(x) – 将元素 x 推入栈中。
pop() – 删除栈顶的元素。
top() – 获取栈顶元素。
getMin() – 检索栈中的最小元素。
示例:
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin(); --> 返回 -3.
minStack.pop();
minStack.top(); --> 返回 0.
minStack.getMin(); --> 返回 -2.
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/min-stack
从题目来看，选择了list类型来保存数据，然后push(x)，pop()的功能使用list自带的方法可以实现，top() 使用list的索引也可以实现，该题的重点在于getMin()的实现，但遍历元素又不行，因为要求在常数时间内，即O(1)时间复杂度。
所以采用其他变量来保存最小元素，开始考虑的是采用numbers类型，但运行测试后发现pop后最小值无法回溯；最采用list保存最小元素解决了问题
class MinStack:
def __init__(self):
"""
initialize your data structure here.
"""
self.data = []
self.minData = float('inf')
def push(self, x: int) -> None:
self.data.append(x)
if x < self.minData:
self.minData = x
def pop(self) -> None:
self.data.pop()
def top(self) -> int:
return self.data[-1]
def getMin(self) -> int:
return self.minData
class MinStack:
def __init__(self):
"""
initialize your data structure here.
"""
self.data = []
self.minData = []
def push(self, x: int) -> None:
self.data.append(x)
if len(self.minData) == 0:
self.minData.append(x)
elif x < self.minData[-1]:
self.minData.append(x)
else:
self.minData.append(self.minData[-1])
def pop(self) -> None:
self.data.pop()
self.minData.pop()
def top(self) -> int:
return self.data[-1]
def getMin(self) -> int:
return self.minData[-1]
# Your MinStack object will be instantiated and called as such:
# obj = MinStack()
# obj.push(x)
# obj.pop()
# param_3 = obj.top()
# param_4 = obj.getMin()
文章浏览阅读1.7k次。sqlmap是一个开源的渗透测试工具，它可以自动化检测sql注入漏洞利用sql注入缺陷 接管数据库服务器。_kali安装sqlmap
文章浏览阅读598次，点赞19次，收藏4次。本题来自第六届蓝桥杯省赛C++ B组 /JAVA A组C组《移动距离》_移动距离 蓝桥杯 c++
文章浏览阅读3.4k次。zram disksize 设置小内存项目:1G,2G,3G RAMzram disksize设置.高通:高通的设置比较简单:相关代码:init.qcom.post_boot.shif [ -f /sys/block/zram0/disksize ]; thenif [ -f /sys/block/zram0/use_dedup ]; thenecho 1 > /sys/block/zram0/use_dedupfiif [ $MemTotal -le5242_use_dedup
文章浏览阅读281次。今天中学化学园给大家推荐几款超有趣的教育软件APP，大家可以自行搜索下载，又萌又有趣，在玩乐中还能学到知识！手机要有足够内存哦~~~！下面几款适用于苹果系统~~~1.神奇的化学元素简介：可以高效帮助您记忆有关元素的基本知识。适用对象：初高中学生2.烧杯简介：150多种药剂、300多种神奇的化学反应任你尝试。安全、有趣生动、随时随地做各种化学实验，生动直观，充满乐趣~适用对象：高中学生锂..._化学游戏软件
文章浏览阅读618次。QMA8658A 是一款功能强大的6轴加速度传感器，其内置了3轴加速度计和3轴陀螺仪，能够同时测量三个方向的加速度和角速度。该传感器广泛应用于无人机、机器人、智能手机等领域。为了帮助开发人员快速评估和开发基于QMA8658A的解决方案，我们推出了QMA8658A-EVB全面的评估板。该评估板精心设计，预置了所有必需的硬件接口，兼容I2C和SPI接口，方便与任意MCU处理器进行连接和通信。此外，我们还提供了详细的驱动程序和使用指南，以便开发者能够轻松使用该评估板进行二次开发。4.1 I2C接口。_qmi8658a中文资料
文章浏览阅读551次。点击蓝字 关注我们缺血性心脏病相关肠道微生物及菌群代谢物研究进展iMeta主页：http://www.imeta.science综 述●原文链接DOI: https://doi.org/10.1002/imt2.94● 2023年2月26日，宁波大学附属第一医院崔翰斌团队、浙江省动脉粥样硬化疾病精准医学研究重点实验室范勇团队在iMeta在线发表了题为“Microbiota-related ..._与急性心肌梗死有关的微生物
文章浏览阅读1.5k次。渗透测试-安服面试点总结_安服题
文章浏览阅读424次。错误类型判断 在C语言中，常见的错误类型包括语法错误、逻辑错误和运行时错误。逻辑错误是指程序的逻辑错误，导致程序的输出不符合预期。运行时错误是指在程序运行过程中发生的错误，例如除以零、访问不存在的内存等。通过本文的介绍，你已经了解了在C语言项目中打开文件、编辑、运行和测试程序的基本方法，以及常见的错误类型判断和调试技巧。同时，持续学习和实践是提高编程技能的关键，希望本文能为你在C语言编程之路上提供帮助和指导。此外，还将探讨常见的错误类型判断和程序测试方法，帮助你提高代码质量和开发效率。_c语言编辑
文章浏览阅读2.8k次。对于集合的遍历首选方法是for-eachfor（Element e ：c）{ doSomething（e）；}这是1.5版本之后的做法；java1.5之前使用的是Iterator迭代器。为了弄清楚为啥比普通的for循环或者whlie循环好，请看一下代码Iterator i=c.iterator();while(i.hasNext()){_c++中的while循环可有什么替代
文章浏览阅读7.7k次，点赞5次，收藏33次。一、问题为什么要进行网页授权？首先我们进行网页授权的需求是，获取用户信息、最主要是获取openid唯一值，可以用于用户登录、支付等功能，这时候就需要进行网页授权获取用户的信息以及openid。二、静默授权/非静默授权在操作之前可以先提前看看网页授权官方文档静默授权snsapi_base （不弹出授权页面，直接跳转，只能获取用户openid；用来获取进入页面的用户的openid的，并且自动跳转到回调页的。用户感知的就是直接进入了回调页（往往是业务页面）。非静默授权snsapi_user_微信公众号静默授权
文章浏览阅读235次。A Key Volume Mining Deep Framework for Action Recognition_a key volume mining deep framework for action recognition
文章浏览阅读3.9k次。广告关闭腾讯云11.11云上盛惠 ，精选热门产品助力上云，云服务器首年88元起，买的越多返的越多，最高返5000元！2、python生成目录树上述 cmd 方式虽然可以生成目录树，但是并不美观，让我们用 python 实现。 2.1 标准库pathlib介绍python有一个标准文件路径处理库 os.path ，从 python3.4 开始，python 又加入了一个标准库 pathlib ，该库..._python创建一个窗口