设计一个支持 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()
文章浏览阅读6.9k次，点赞6次，收藏57次。精彩专栏推荐 【作者主页——获取更多优质源码】 【web前端期末大作业——毕设项目精品实战案例(1000套)】1 网页简介：此作品为学生个人主页网页设计题材，HTML+CSS 布局制作,web前端期末大作业,大学生网页设计作业源码，这是一个不错的网页制作，画面精明，代码为简单学生水平, 非常适合初学者学习使用。2.网页编辑：网页作品代码简单，可使用任意HTML编辑软件（如：Dreamweaver、HBuilder、Vscode 、Sublime 、Web..._dw简单网页制作成品
文章浏览阅读3k次。前言这个问题之前出现过但是稀里糊涂的解决了 没有记录详细的解决方案今天又碰到了 自己研究了一天刚刚找到解决方案错误提示dlopen failed: "/system/app/googlewebview85/lib/arm/libwebviewchromium.so“ is 32-bit instead of 64在使用tbs x5内核时 一直崩溃说没有64位的.so包腾讯官方TBS的文档也有这方面的知识点 但是没有解决方案需要靠自己摸索 你说气人不？新版本SDK已支持64位，请更新至官网_libmtttrace.so
文章浏览阅读3k次。原标题：java程序员不一样浪漫，表白玫瑰花送给你的那个她这篇文章主要讲解了Java版给爱人表白的玫瑰花程序代码，具有很好的参考价值，希望对大家有所帮助，一起跟随小编过来看看吧 小编推荐一个学Java的学习裙【二零二，二五零，一九四】,无论你是大牛还是小白，是想转行还是想入行都可以来了解一起进步一起学习！裙内有很多干货和技术分享！1 书写表白语句的frame(渐入功能)?1234567891011..._java玫瑰花代码
文章浏览阅读203次。上一篇映射继承关系Hibernate支持三种继承映射策略：使用 subclass 进行映射：将域模型中的每一个实体对象映射到一个独立的表中，也就是说不用在关系数据模型中考虑域模型中的继承关系和多态。使用 joined-subclass 进行映射： 对于继承关系中的子类使用同一个表，这就需要在数据库表中增加额外的区分子类类型的字段。使用 union-subclass 进行映射：域模型中的每个类映射到一个表，通过关系数据模型中的外键来描述表之间的继承关系。这也就相当于按照域模型的结构来建立数据库中的_hql 非空约束
文章浏览阅读9.7k次，点赞4次，收藏9次。文章目录背景卸载软件正确步骤总结扩展文档卸载一个软件，倒腾了半天，说出来连我自己都不信。下面记录下卸载软件流程，以及遇到的问题解决办法，希望对遇到问题的同仁有帮助和建议参考。背景在自己的办公电脑上安装了一个老版本的软件A，后来由于产品变更，需要更新软件A到最新的版本。我是直接在安装新版本的软件A，提示“this update is not valid”，我就傻逼兮兮的，直接删掉老版本的软..._xsplit vcam 卸载不了
文章浏览阅读1.8w次，点赞18次，收藏122次。前言本文所使用的软件虚拟机软件：VMware Workstation 15 PRO 如何安装?操作系统：CentOS-7, CentOS-7-x86_64-DVD-1810.iso 如何安装?简介INCISIVEIncisive是nc_verilog, nc_sim, nc_lauch，以及ABV,TBV的集合，用于仿真和验证。InstallScapeInstallSc..._cadence incisive
文章浏览阅读3.4k次，点赞4次，收藏22次。静态成员静态成员都是用static修饰，它的特点是不论创建多少个对象，程序都只创建一个静态成员。最主要的特点：共享什么是共享呢？例如：统计超市中所有商品数量的总和，商品数量的总和是随着每一个数量的变化而变化的，这是我们就可以用静态成员处理。（代码下面有写）静态成员又分为静态成员变量和静态成员函数。（一）静态成员变量特点：1、所有对象共享一份数据。 2、在编译阶段分配内存。 3、类内声明，类外初始化。#include<io..._静态成员变量
文章浏览阅读879次，点赞21次，收藏20次。1 网页简介：基于HTML+CSS+JavaScript 制作七夕情人节表白网页、生日祝福、七夕告白、 求婚、浪漫爱情3D相册、炫酷代码,快来制作一款高端的表白网页送(他/她)浪漫的告白,制作修改简单,可自行更换背景音乐,文字和图片即可使用等任意html编辑软件进行运行及修改编辑等操作）。_html 满屏爱心
文章浏览阅读492次，点赞9次，收藏5次。【代码】【易飞】易飞ERP自动审核程序功能。_易飞单据审批设置
文章浏览阅读1.6k次，点赞15次，收藏30次。文件打开是一个print数组v4的地址和read函数，并且nx好像可写，输入长度可以利用，进行一个栈上写好自己的shell，然后在构造一个回到v4的地址，这样子就可以重新读取到写buf段上的shell，这里要注意shell的隔断用/00截断然后构造好栈上数据。一个sql注入题目，尝试使用二分查找，但只能爆出表名和列名，值一直出不来，后来采用布尔盲注，fuzz测试后发现没有加任何过滤，直接写脚本。第二题：为了求解方程 （5 + sqrt{x} = 8），我们可以分离平方根项，然后求解 （x）。_xyctf高校新生联合赛 2024
文章浏览阅读1.4k次。数据配置方式一般是三种：1.org.springframework.jdbc.datasource.DriverManagerDataSource（没有池概念，有连接就建立一个connection）2.org.apache.commons.dbcp.BasicDataSource（连接池技术）3.org.springframework.jndi.JndiObjectFactoryBea..._tomcat 数据库切换
文章浏览阅读1.7w次，点赞62次，收藏544次。第1章 计算机系统概述0、1编码第2章 存储系统磁盘存储器第6章 控制器逻辑Intel 8086 指令简介第1章 计算机系统概述0、1编码1、分别求出+1111B和-1001B的真值及其机器数的原码、反码、补码形式。答案：+1111B的真值：15原码01111 反码01111 补码01111-1001B 的真值：-9原码11001 反码10110 补码10111另一种写法：解： +1111B 真值：15D [x]原=01111B [x]反=01111B [x]补=011._计算机组成原理计算题