力扣：155.最小栈

最新推荐文章于 2024-07-28 14:05:09 发布
最新推荐文章于 2024-07-28 14:05:09 发布
阅读量131 收藏
点赞数
分类专栏： 算法 文章标签： 栈 算法 leetcode 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46071321/article/details/109303451
版权

在这里插入图片描述
在这里插入图片描述
代码示例1：
在这里插入图片描述

代码示例2：
在这里插入图片描述

思路：
对于push、pop、top这三个操作都可以在常数时间内完成，但是对于getMin操作，现有的栈需要从栈顶到栈底扫描一遍，才能得到栈中最小值，常数时间内无法完成，所以我们需要一个辅助栈，其栈顶为当前最小值。
如果辅助栈为空，或者进入数据栈中的元素小于辅助栈栈顶元素，则将元素同时push进两个栈
如果在数据栈中要pop的元素也为当前最小元素，则同时pop数据栈和辅助栈元素

♚ Painting
关注
专栏目录
力扣：155. 最小栈
weixin_53811859的博客
11-13 148
认真冲出高分 低分是我无能 这月必拿国标 没有国标自宫 鸟标不要也罢 何须国标证明
155.最小栈-力扣（LeetCode）
qq_53505979的博客
09-05 605
目录55.最小栈-力扣（LeetCode）正确题解优化题解1优化题解2 55.最小栈-力扣（LeetCode） ????155.最小栈-力扣（LeetCode） 题目描述：设计push、pop、top、getMin，函数，并且可以在时间复杂度为O(1)的情况下找出最小值 错误的思路：给定一个变量，来记录最小值，这种想法是错误的，我们应该要更全面的考虑问题。 当我们入栈{6，5，4，3，2，1}时，每次记录最小值的变量随着每次入栈而改变，当数据全部入栈，记录最小值的变量就为1，如果在不删除数据的情况下，可以
leetcode :155. 最小栈（python）
姜疆的博客
12-18 342
题目：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/min-stack 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x)-- 将元素 x 推入栈中。 pop()-- 删除栈顶的元素。 top()-- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: MinSt...
力扣155.最小栈
qq_56932198的博客
09-01 134
力扣155.最小栈
力扣155. 最小栈
最新发布
2301_80345285的博客
07-28 323
-> 返回 -3.minStack.getMin();--> 返回 -2.minStack.top();操作，并能在常数时间内检索到最小元素的栈。解法二：用vector实现。解法一：无脑用辅助栈。
力扣155.最小栈 C++
金金金金金的博客
05-28 212
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素 class MinStack { public: /** initialize your data structure here. */ MinStack() {} void push(int x) { dat.
力扣 155.最小栈
2301_76742087的博客
05-04 276
-> 返回 -3.minStack.getMin();--> 返回 -2.minStack.top();操作，并能在常数时间内检索到最小元素的栈。
力扣：155. 最小栈（Python3）
恽劼恒的博客
11-09 253
力扣：155. 最小栈（Python3）
力扣 155. 最小栈
csdn_muxin的博客
03-24 180
辅助栈
leetcode:155.最小栈
uncle_ll的博客
06-14 194
来源：力扣（LeetCode）链接: https://leetcode.cn/problems/min-stack/设计一个支持 ， ， 操作，并能在常数时间内检索到最小元素的栈。实现 类:示例 1: 提示：对于这类题目一般是使用辅助栈，类似的题目有用两个栈实现队列，只用队列实现栈，顺序倒一遍，都是需要使用辅助栈或者队列；python实现 c++实现 复杂度分析......
Leetcode | 155. 最小栈(java实现)
Cherils的博客
05-12 343
Leetcode【栈】| 155. 最小栈题目解题题目分析两个栈实现 题目 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 　push(x) —— 将元素 x 推入栈中。 　pop() —— 删除栈顶的元素。 　top() —— 获取栈顶元素。 　getMin() —— 检索栈中的最小元素。 示例: 输入： 　[“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”] 　[　　[],　　　[-2],
LeetCode155. 最小栈(java)
inferno_devil的博客
03-29 364
题目： 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元素。 top() – 获取栈顶元素。 getMin() – 检索栈中的最小元素。 示例： 代码： 解法一 class MinStack { private Stack<Integer> stackData; ...
LeetCode—155.最小栈(Min Stack)——分析及代码（C++）
江南土豆的博客
11-14 619
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
【leetcode系列】 155.最小栈
cpongo10的博客～
08-01 111
题目描述设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x)-- 将元素 x 推入栈中。 pop()-- 删除栈顶的...
048数列(二进制和映射)
qq_46071321的博客
02-28 553
题目描述： “飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。 已知每个把手可以处于以下两种状态之一：打开或关闭。 只有当所有把手都打开时，冰箱才会打开。 把手可以表示为一个4х4的矩阵，您可以改变任何一个位置[i,j]上把手的状态。 但是，这也会使得第i行和第j列上的所有把手的状态也随着改变。 请你求出打开冰箱所需的切换把手的次数最小值是多少。 输入格式： 输入一共包含四行，每行包含四个把手的初始状态。 符号“+”表示把手处于闭合状态，而符号“-”表示把手处于打开状态。 至少一个手柄的.
041献给阿尔吉侬的花束(BFS)
qq_46071321的博客
02-13 480
题目描述： 阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。 今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。 现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。 迷宫用一个 R×C的字符矩阵来表示。 字符 S 表示阿尔吉侬所在的位置，字符 E 表示奶酪所在的位置，字符 # 表示墙壁，字符 . 表示可以通行。 阿尔吉侬在 1 个单位时间内可以从当前的位置走到它上下左右四个方向上的任意一个位置，但不能走出地图.
029棋盘挑战(经典暴搜问题—八皇后问题)
qq_46071321的博客
01-27 462
题目描述： 给定一个 N×N的棋盘，请你在上面放置 N个棋子，要求满足： 每行每列都恰好有一个棋子 每条对角线上都最多只能有一个棋子 上图给出了当 N=6 时的一种解决方案，该方案可用序列 2 4 6 1 3 5 来描述，该序列按顺序给出了从第一行到第六行，每一行摆放的棋子所在的列的位置。 请你编写一个程序，给定一个 N×N的棋盘以及 N个棋子，请你找出所有满足上述条件的棋子放置方案。 输入格式： 共一行，一个整数 N。 输出格式： 共四行，前三行每行输出一个整数序列，用来描述一种可行放置方案，.
040数独检查(模拟)
qq_46071321的博客
02-08 410
题目描述： 数独是一种流行的单人游戏。 目标是用数字填充9x9矩阵，使每列，每行和所有9个非重叠的3x3子矩阵包含从1到9的所有数字。 每个9x9矩阵在游戏开始时都会有部分数字已经给出，通常有一个独特的解决方案。 给定完成的N^2∗N^2数独矩阵，你的任务是确定它是否是有效的解决方案。 有效的解决方案必须满足以下条件： 每行包含从1到N^2的每个数字，每个数字一次。 每列包含从1到N^2的每个数字，每个数字一次。 将N^2∗N^2矩阵划分为N^2个非重叠N∗N子矩阵。 每个子矩阵包含从1到N^2的每个.
力扣刷题笔记.pdf
12-11
力扣刷题笔记.pdf是一份非常重要的学习资料，里面记录了刷力扣题目时的一些关键思路、解题方法和总结。在这份笔记中，可以记录下每道题的解法和思路，以及一些常见的错误和易错点。这样在以后复习和总结的时候，就...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值