LeetCode 155. 最小栈 题解 C/C++

已于 2022-03-26 22:11:08 修改
阅读量187 收藏
点赞数
分类专栏： LeetCode 文章标签： 辅助栈
于 2021-04-19 22:30:17 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Jason__Jie/article/details/115876208
版权

设置一个辅助栈，与元素栈同步插入与删除；一开始向辅助栈中插入一个很大的值，在向元素栈中插入数据的同时，也向辅助栈中插入，但插入的是该元素与辅助栈中栈顶元素两者的较小值，这样就形成了一种一一对应的关系，出栈的时候，两个栈一同出，任意一个时刻，栈内元素的最小值就存储在辅助栈的栈顶元素中。

//两个栈是一一对应的，每个元素在辅助栈中对应的都是此时栈中最小的元素值
class MinStack{
   
private:
	stack<int> x_stack;
	stack<int> min_stack;//辅助栈
最低0.47元/天 解锁文章
【止心】
关注
专栏目录
LeetCode——最小栈（辅助栈）
Always-Learning
01-06 3788
题目描述 解题思路 初始化 初始化的时候构造一个普通栈和最小栈，这个最小栈的特点在于，只要发现比最后一个元素小的元素。就把这个元素放到最小栈的最后。 push push元素的时候，普通栈直接入栈，如果入栈的元素比最小栈的最后一个元素小，则这个元素也入最小栈，或者最小栈为空，这个元素也入最小栈。 pop 首先普通栈pop，如果要pop的元素和最小栈的最后一个元素的值相等，最小栈也要pop。 top 直接返回普通栈的最后一个元素。 getMin 直接返回最小栈的最后一个元素。 AC代码 v
LeetCode—155.最小栈(Min Stack)——分析及代码（C++）
江南土豆的博客
11-14 654
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 Min Stack（最小栈）
nomasp
01-30 7117
翻译设计支持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
【LeetCode 算法笔记】155. 最小栈
最新发布
Sardar_的博客
09-14 1283
相当于把 双栈实现 中的双栈合并为单个栈，于是栈里存储最小值和当前值之间的差值。每一次出栈的时候，通过这个插值还原出上一个时刻的最小值。设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。网上有人说他在面试的时候被要求，不额外开辟空间，下面列了我找到的答案。--> 返回 -3.--> 返回 -2.具体来说，再维护一个最小栈，顶部存储当前栈中元素的最小值。int getMin() 获取堆栈中的最小元素。int top() 获取堆栈顶部的元素。操作的性能是一种可行的办法。
Java.最小栈的实现（LeetCode）
weixin_43298704的博客
09-10 244
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/min-stack/ 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例: 输入： [“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“ge
Leetcode 155. 最小栈
尚未佩妥剑 转眼便江湖
10-03 173
（1）设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 （2） push(x) —— 将元素 x 推入栈中。 （3） pop() —— 删除栈顶的元素。 （4）top() —— 获取栈顶元素。 （5）getMin() —— 检索栈中的最小元素。 示例: 输入： ["MinStack","push","push","push","getMin","pop","top","getMin"] [[],[-2],[0],[-3],[],[],[],[]] 输出： [nu.
LeetCode—最小栈
学海无涯乐作舟
05-17 401
最小栈（简单） 2020年5月17日 题目来源：力扣 解题 第一想法，what？要手动实现栈的功能吗？看题解才知道不是，可以直接用Stack，这道题的难点就在于获取当前栈内最小元素需要在常数时间内。 官方提供了三种解题思路，个人偏爱于自定义Node方法——每次都记录当前值和当前最小值。 这其实是“辅助栈”思路的plus写法，不用再定义多一个栈来存信息。 class MinStack { private Stack<Node> st; /** initialize your d
Leetcode编程题解1000题 C++版(更新...)
Coding
08-30 2447
leetcode编程题解目录 编程语言：C++ 不断更新中… 按题号查询 题号 题目 难度 标签 1 两数之和 简单 2 两数相加 中等 3 无重复字符的最长子串 中等 4 寻找两个有序数组的中位数 困难 5 最长回文子串 中等 6 Z 字形变换 中等 7 整数反转 简单 8 字符串转换整数 (atoi) 中等 9 回文数 简单 ...
c++/go算法模板, 刷题记录
MARSHCW的博客
09-01 1863
◉ 一、数组 1184. 公交站间的距离 难度：简单 环形公交路线上有 n 个站，按次序从 0 到 n - 1 进行编号。我们已知每一对相邻公交站之间的距离，distance[i] 表示编号为 i 的车站和编号为 (i + 1) % n 的车站之间的距离。 环线上的公交车都可以按顺时针和逆时针的方向行驶。 返回乘客从出发点 start 到目的地 destination 之间的最短距离。 示例 1： 输入：distance = [1,2,3,4], start = 0, destination = 1 输出
nomasp 博客导读：Lisp/Emacs、Algorithm、Android
热门推荐
nomasp
09-17 1万+
ProfileIntroduction to Blog 您能看到这篇博客导读是我的荣幸，本博客会持续更新，感谢您的支持，欢迎您的关注与留言。博客有多个专栏，分别是关于 Android应用开发 、Windows App开发 、 UWP（通用Windows平台）开发 、 SICP习题解 和 Scheme语言学习 、 算法解析 与 LeetCode等题解 ，而最近会添加的文章将
LeetCode-最小栈
yshuoo的博客
03-19 147
题目要求 /** * * 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 * * push(x) -- 将元素 x 推入栈中。 * pop() -- 删除栈顶的元素。 * top() -- 获取栈顶元素。 * getMin() -- 检索栈中的最小元素。 * * 示例: * * MinStack minS...
Leetcode 最小栈
持续学习和分享感兴趣的技术
04-10 201
Leetcode 最小栈 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x)-- 将元素 x 推入栈中。 pop()-- 删除栈顶的元素。 top()-- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: MinStack minStack = new MinStack(); minStack.push(-2)...
LeetCode之最小栈
weixin_44827241的博客
10-22 223
题目： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素 示例： 方法：辅助栈 class MinStack { //Deque:支持两端插入和移除的线性集合 Deque<Integer> xStack; Deque<Integer> minStack; /
Leetcode155最小栈
Jackie567的博客
07-02 504
class MinStack {    private Stack&lt;Integer&gt; stack;    int min;    /** initialize your data structure here. */    public MinStack() {        this.stack = new Stack&lt;&gt;();            }        p...
LeetCode：最小栈
Bertil的博客
12-05 725
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例: 输入： ["MinStack","push","push","push","getMin","pop","top","getMin"] [[],[-2],[0],[-3],[],[],[],[]] 输出： [null,null,null,null,
【leetcode】最小栈
y___y___的专栏
07-02 470
题目描述设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); min...
最小栈-LeetCode（简单）
jaaccck的博客
04-14 693
一、题目描述 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获取堆栈顶部的元素。 int getMin() 获取堆栈中的最小元素。 二、解题思路 题目主要是让我们设计一个算法能够以O(1)（即是不用遍历所有元素）的时间复杂度取出当前栈内元素的最小值，所以利用一个辅
Leetcode（155）——最小栈
KCDCY的博客
05-03 756
Leetcode（232）——最小栈 题目 ​​  ​​请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： ​​  实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boolean empty() 如果队列为空，返回 true ；否则，返回 false
【leetcode】栈 - 最小栈
码农研究僧的博客
12-07 379
题目： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例: 输入： [“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”] [[],[-2],[0],[-3],[],[],[],[]] 输出： [null,null,null,n
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值