155.最小栈(Min Stack)

最新推荐文章于 2025-10-12 18:30:41 发布
原创 最新推荐文章于 2025-10-12 18:30:41 发布 · 1.2k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#最小栈 #Min Stack #LeetCode #Java

博客围绕LeetCode上的最小栈问题展开，包含题目描述与解题思路两部分内容，以Java语言为基础，为解决最小栈问题提供信息技术领域的解题参考。

题目描述

解题思路

最小栈(Min Stack)
coldcoffee001的博客
03-18 1498
LeetCode 最小栈(Min Stack) 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元素。 top() – 获取栈顶元素。 getMin() – 检索栈中的最小元素。 示例: MinStack minStack = new MinStack(); minStack.push(-2)...
【力扣】155. 最小栈（Java版）
2303_80341387的博客
12-10 882
其实这个错误之前我的老师强调过很多次，我在自己写一个新题目的时候还是犯了这个错误，自己看了很久，想了很久，也进行了调试都没有想明白，最后还是问了我的老师，老师说完真是感觉恍然大悟，然后紧接着的就是感到惭愧，真是学艺不精啊🙃继续努力吧，道阻且长🤦‍♀️。要想要实现在栈里查找最小元素的时间复杂度是O(1)，我们容易想到的是在将元素push到栈中的同时，我们定义一个变量来存储这个最小元素，此时在需要获取最小元素的时候，我们的时间复杂度就是O(1)。int getMin() 获取堆栈中的最小元素。
LeetCode 155 Min Stack（最小栈）
nomasp
01-30 7279
翻译设计支持push、pop、top和在常量时间内检索最小元素的栈。push(x) —— 推送元素X进栈 pop() —— 移除栈顶元素 top() —— 得到栈顶元素 getMin() —— 检索栈的最小元素原文Design a stack that supports push, pop, top, and retrieving the minimum element in constant ti
数据结构==最小栈和队列实现讨论==
最新发布
2401_88453083的博客
10-12 339
能够在O（1）时间复杂度内获取栈 的最小值的特殊栈结构先进先出（FIFO）的数据结构，元素从队尾入队，从队头出队。
155. 最小栈
lipeixuan_1的博客
03-12 457
最小栈 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获取堆栈顶部的元素。 int getMin() 获取堆栈中的最小元素。 示例 1: 输入： [“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”.
155. Min Stack -- python
数据分析
04-26 468
题目：Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get t...
155. Min Stack
hlang8160的博客
10-01 243
class MinStack {     /** initialize your data structure here. */     private Stack stack=new Stack     private Stack minStack=new Stack     public MinStack() {              }          publ
155.最小栈-力扣（LeetCode）
qq_53505979的博客
09-05 765
目录55.最小栈-力扣（LeetCode）正确题解优化题解1优化题解2 55.最小栈-力扣（LeetCode） ????155.最小栈-力扣（LeetCode） 题目描述：设计push、pop、top、getMin，函数，并且可以在时间复杂度为O(1)的情况下找出最小值 错误的思路：给定一个变量，来记录最小值，这种想法是错误的，我们应该要更全面的考虑问题。 当我们入栈{6，5，4，3，2，1}时，每次记录最小值的变量随着每次入栈而改变，当数据全部入栈，记录最小值的变量就为1，如果在不删除数据的情况下，可以
leetcode算法155.最小栈
真正的大师永远怀着一颗学徒的心
02-23 687
leetcode算法155最小栈
LeetCode 155.最小栈 (C++)
Xavier_97的博客
08-31 412
解法1：可以使用multiset来对元素进行保存，因为multiset总是有序的，因此可以快速得到栈中最小的元素。具体思路：栈中不存真实的val数值，而是val与最小值之间的差值。而且只要栈中元素为负（差值为负），就说明当前的真实值就是当前的最小值。这种方法不需要额外的辅助集合或者辅助栈，只需要维护一个全局最小值即可，但是根据题目的限制，存差值的话如果栈为int型会溢出，因此必须要为long long型。解法2：辅助栈，主栈和辅助栈共同进退，唯一不同的就是辅助栈保存的是每一次操作后，当前栈中的最小值。...
LeetCode-155. 最小栈（C++）
m0_74002634的博客
11-13 396
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。
155 Min Stack
laserljy123的博客
02-19 331
稍微考虑了一下，只用list (stack 其实更简单，且符合题意，但都是线性结构就都可以) 看能不能搞定，但是发现没有简单办法去track min，比如pop出去的正好是min，就不好处理了。。。 所以加了个PriorityQueue来辅助，问题很容易解决了。 注意的是：.remove() 的方法，在ArrayList和PQ中有不同的输入，PQ的输入只能是 object，不能表示index，
LeetCode 155.最小栈(Min Stack)
阳光那么暖。
11-10 426
题目链接：https://leetcode-cn.com/problems/min-stack/description/ 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: M...
155.Min Stack
猫敷雪
08-03 370
题目描述（简单难度） 设计数据结构的题，设计一个栈，除了栈特有的功能，入栈、出栈、查看栈顶元素，还需要增加一个功能，得到当前栈里边最小的元素。 解法一 要实现一个 stack，那么我们还能用 java 自带的 stack 吗？也不用纠结，这道题的关键其实是实现「得到最小值这个功能」，所以为了代码简洁些，我们就直接使用系统自带的 stack 了。 这道题最直接的解法就是我们可以用两个栈，一个栈去保存正常的入栈出栈的值，另一个栈去存最小值，也就是用栈顶保存当前所有元素的最小值。存最小值的栈的具体操作流程如下：
[LeetCode]155. 最小栈
张小猪的家
08-28 187
155. 最小栈 难度:简单 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例: 输入： ["MinStack","push","push","push","getMin","pop","top","getMin"] [[],[-2],[0],[-3],[],[],[],[]] 输出： [null,
最小栈设计并实现一个MinStack
09-20
可以通过 Java 语言设计并实现 `MinStack` 最小栈，以下是一个示例代码： ```java import java.util.Deque; import java.util.LinkedList; class MinStack { Deque<Integer> stack = new LinkedList(); /** ...
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值