LeetCode 155.最小栈(C++)（ 一个栈同时保存当前值和栈内最小值）

最新推荐文章于 2025-05-31 21:20:27 发布
最新推荐文章于 2025-05-31 21:20:27 发布
阅读量181 收藏
点赞数
分类专栏： LeetCode题 文章标签： 栈 stack leetcode c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_30457077/article/details/112998064
版权
该博客介绍了如何设计一个数据结构`MinStack`，该结构在支持栈的基本操作（如压入、弹出和获取顶部元素）的同时，还能够即时返回栈内的最小元素。通过维护一个额外的栈来存储每个元素及其对应的最小值，实现了高效地获取最小值的功能。`MinStack`类包括`push`、`pop`、`top`和`getMin`等方法，确保了操作的正确性和效率。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一个栈同时保存当前值和栈内最小值

在这里插入图片描述

class MinStack {
   
public:
    /** initialize your data structure here. */
    MinStack() {
   
    }
    
    void push(int x) {
最低0.47元/天 解锁文章
leetcode:155.最小栈
uncle_ll的博客
06-14 310
来源：力扣（LeetCode）链接: https://leetcode.cn/problems/min-stack/设计一个支持 ， ， 操作，并能在常数时间内检索到最小元素的栈。实现 类:示例 1: 提示：对于这类题目一般是使用辅助栈，类似的题目有用两个栈实现队列，只用队列实现栈，顺序倒一遍，都是需要使用辅助栈或者队列；python实现 c++实现 复杂度分析......
【C++】155.最小栈【leetcode】——栈
TINTIN_DXQ的博客
02-03 249
题目描述： 思路： 1. 使用一个stack（arr）和一个整数（min）来记录到当前为止的栈最小值。这样不能实现pop()之后的getMin()，即动态多次getMin()不能在常数时间内完成。 2. 使用两个stack（arr和min），栈min和栈arr是大小一致且同步的，每次栈min的栈顶元素即为当前栈arr的栈内最小元素。 C++代码实现： class MinStack ...
LeetCode第 155 题：最小栈(C++)
zj
07-03 304
leetcode链接 害， 我以为题目是要求自己实现一个栈，可是看了题解人家都是用现有的栈来操作的。。。 关键在于常数时间内检索栈中的最小元素，显然是不能遍历栈了。应该是需要在push的时候对栈的最小值进行存储，pop的时候也需要对最小值进行更新，那常见的思路就是再维护一个容器存储对应的最小值了，这个容器选择很多，最好用栈（因为仅仅需要push和pop操作就可以啦！）。 class MinStack { public: /** initialize your data structure here.
c语言栈同时存储float和char,C语言学习—动态内存分配
weixin_29327525的博客
05-19 368
一. 存储区划分(地址由高到低)栈区int a = 3;堆区malloc(255)静态区static float h = 1.36常来区"sdk"代码区void func(){...}注意:栈内存:栈内存返回是不安全的,禁止!!!常量区:常量占用内存,只读状态,决不可修改!静态存储区:1.只初始化一次2.如果初始化没值,默认值03.只有程序退出才释放将变量定义的类型前加static,则该变量存储在...
LeetCode练习——设计问题（最小栈）
strivequeen的博客
08-22 160
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 官方解法：https://leetcode-cn.com/problems/min-stack/solution/zui-xiao-zhan-by-leetcode-solution/ 解法一：辅助栈 class MinStack: def __i.
LeetCode 155.最小栈 (C++)
Xavier_97的博客
08-31 362
解法1：可以使用multiset来对元素进行保存，因为multiset总是有序的，因此可以快速得到栈中最小的元素。具体思路：栈中不存真实的val数值，而是val与最小值之间的差值。而且只要栈中元素为负（差值为负），就说明当前的真实值就是当前的最小值。这种方法不需要额外的辅助集合或者辅助栈，只需要维护一个全局最小值即可，但是根据题目的限制，存差值的话如果栈为int型会溢出，因此必须要为long long型。解法2：辅助栈，主栈和辅助栈共同进退，唯一不同的就是辅助栈保存的是每一次操作后，当前栈中的最小值。...
Leetcode 155. 最小栈 C++ 双栈、单栈双解法。
sixgold的博客
05-12 348
双栈解法 class MinStack { private: stack<int> s1; stack<int> s2; public: /** initialize your data structure here. */ MinStack() { } void push(int x) { s1.push(x); if(s2.empty() || x <= s2.top
LeetCode 155.最小栈&&牛客 栈的压入、弹出序列
学代码的咸鱼的博客
09-13 312
LeetCode 155.最小栈&&牛客 栈的压入、弹出序列
LeetCode 155. 最小栈（C++）*
Panbk的博客
11-09 113
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 该题主要是基于queue来实现一个附加功能，其中用一个min_stack来实现存储该栈中的最小值。
LeetCode 155.最小栈 - C++ - 辅助栈
Aelous_dp的博客
07-30 371
设计一个支持 push,pop,top 操作，并能在常数时间内检索到最小元素的栈。 push(x)：将元素 x 推入栈中。 pop()：删除栈顶的元素。 top()：获取栈顶元素。 getMin()：检索栈中的最小元素。 官方思路如下 方法一：使用辅助栈 定义一个[数据栈]来支持 push、pop、top 操作 定义一个[辅助栈]其栈顶为当前最小值，以支持常数时间复杂度的 getMin 操作 代码如下(C++)： class MinStack { stack<int> dataS
【LeetCode】C++ ：简单题 - 栈 155. 最小栈
weixin_44566432的博客
01-05 330
155. 最小栈 难度简单759 设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。 push(x)—— 将元素 x 推入栈中。 pop()—— 删除栈顶的元素。 top()—— 获取栈顶元素。 getMin()—— 检索栈中的最小元素。 示例: 输入： ["MinStack","push","push","push","getMin","pop","top","getMin"] [[],[-2],[0],[-3],[],[],[],[]]...
LeetCode—155.最小栈(Min Stack)——分析及代码（C++）
江南土豆的博客
11-14 735
LeetCode—155.最小栈[Min Stack]——分析及代码[C++] 一、题目 二、分析及代码 1. 辅助栈 （1）思路 （2）代码 （3）结果 2. 辅助map （1）思路 （2）代码 （3）结果 三、其他 一、题目 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元素。 top() – 获取栈顶元素。 getMin() – 检索栈中的最小元素。 示例: MinStack minStac
力扣每日一题——连接两棵树后最大目标节点数目 ||
WenJGo的博客
05-29 712
本文介绍了LeetCode 3373题的解法——双树贡献分离法。该算法通过将问题分解为两个独立子问题：计算每棵树内部的节点贡献，再通过简单相加得到最终结果。Java和C++实现都采用BFS遍历树结构，记录节点层级奇偶分布，最后将第一棵树的节点贡献与第二棵树的最大贡献相加。时间复杂度为O(n²+m²)（BFS实现），空间复杂度为O(n+m+k)。这种分治思路避免了暴力枚举，有效优化了算法效率。
leetcode hot100刷题日记——33.二叉树的层序遍历
weixin_54248223的博客
05-31 394
题目描述情况1：不确定行数和列数情况2：已知行数和列数情况3：已知行数但不知道列数情况4：已知列数但不知道行数。
day11 leetcode-hot100-18（矩阵1）
m0_62948824的博客
05-27 405
（1）为了不额外创建数组，将第一行与第一列作为标记数组，但是要提前将第一行与第一列是否为存在0先进行标记。其余思路与方法2一致。（2）然后用标记数组作为判断条件，再双层for循环判断该位置是否为0.判断方法是该行或该列是否被标记。这个题暴力法也很容易理解，直接双层for循环找到0的位置，然后在双层for循环置零。（1）设计两个行数组与列数组，标记遍历每个0所在行与列。
leetcode hot100刷题日记——34.将有序数组转换为二叉搜索树
最新发布
weixin_54248223的博客
05-31 350
First Blood：什么是平衡二叉搜索树？二叉搜索树（BST）的性质左小右大：每个节点的。：左子树和右子树也必须是二叉搜索树。遍历有序：对二叉搜索树进行中序遍历，可以得到一个按从小到大顺序排列的有序序列。平衡二叉搜索树（Balanced BST）的性质平衡性：平衡二叉搜索树在满足二叉搜索树所有性质的基础上，要求。高效操作：由于树的高度平衡，插入、删除和查找等操作的时间复杂度稳定在级别。递归思路：数组中间的点是根节点。数组左边到中间的左子区间可以构成平衡二叉树的左子树。
LeetCode 1871. 跳跃游戏 VII（中等）
ZeroBugX的博客
05-28 674
LeetCode 1871. 跳跃游戏 VII - 详细题解
字符串转换函数-leetCode-008
m0_74287204的博客
05-28 263
实现字符串转换整数函数，需处理空格、符号、数字读取及溢出。先跳过前导空格，判断符号，再读取数字字符，每步检查溢出。该算法时间复杂度为 O(n)，空间复杂度为 O(1)，简洁高效地将字符串安全转换为32位有符号整数。
【力扣】面试题 01.04. 回文排列
qq_52200849的博客
05-27 456
1、给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。2、回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。3、回文串不一定是字典当中的单词。示例1：输入：“tactcoa”输出：true（排列有"tacocat"、“atcocta”，等等）
ForDaFactory-C++ LeetCode解决方案精选
栈是一种后进先出(LIFO)的数据结构，常用于解决问题，如"155-最小栈"，它要求实现一个支持获取最小值操作的栈。二叉树是另一个在算法和数据结构中常见的话题，描述中提到了"94-二叉树中序遍历"，这是一个经典的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值