实现一个特殊的栈（能够返回栈中最小值）

VIP文章 已于 2022-04-09 16:07:06 修改
阅读量385 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： c++ 算法
于 2022-04-09 15:58:25 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hellogoxiaowu/article/details/124062074
版权

实现一个特殊的栈（能够返回栈中最小值）

思路1：使用两个栈，data栈和min栈，同时进行push和pop，push时比较当前值与min栈栈顶元素大小，令较小值进如min栈。

注：min栈始终记录着data栈每一个状态下的最小值

class m_stack
{
   
	public:
		void push(int value)
		{
   
			if(data.empty()&a
最低0.47元/天 解锁文章
U543470fa
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Min Stack:实现能返回最小值的栈
小雄鹿的博客
10-14 357
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
算法1---实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。
今夕何夕，青草萋萋。
10-30 248
实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 【要求】 1．pop、push、getMin 操作的时间复杂度都是 O(1)。 2．设计的栈类型可以使用现成的栈结构。 【思考】 设计两个栈对象，stackData存数据，stackMin里面存放最小的数据，把最大的压在最低端。 【解法一】 入栈：第一种方式–当我们往里面压栈的时候，先往stackDate里面压入数据，然后再再stackMin里面看是否有值，没有值的话，直接压入。小于等于的话，也压入stackMin这个栈。 弹栈：
请设计一个栈，除pop和push方法，还支持min方法，可返回栈元素中的最小值。
rglcsdn的博客
11-05 663
import java.util.Stack; /** 请设计一个栈，除pop和push方法，还支持min方法，可返回栈元素中的最小值。 Created by rgl on 2018/10/16. */ public class MySatck { Stack s; Stack fuzhu; public MySatck() { s=new Stack<>(); fuzhu=n...
实现一个能够返回最小值的栈
G_小武的博客
04-05 186
最小栈 题目描述 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元素。 top() – 获取栈顶元素。 getMin() – 检索栈中的最小元素。 思路 这个题主要是利用了Java中TreeSet容器的特性即没有重复元素和元素可以排列顺序。在执行push操作时一并将元素添加到TreeSet中...
牛客NC90 设计一个能够返回最小值的栈(栈）
qq_44688635的博客
04-08 71
原题链接 /** * @author 49367 * @date 2021/4/8 20:58 */ public class GetMinStackNC90 { /* 利用栈先进后出的特性。 */ private Deque<Integer> dataStack = new LinkedList<>(); private Deque<Integer> minStack = new LinkedList<>();
算法之路_18、实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作
郭岚的博客
04-24 7993
题目:实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返 回栈中最小元素的操作。 【要求】 1．pop、push、getMin操作的时间复杂度都是O(1)。 2．设计的栈类型可以使用现成的栈结构。 设计思路： 1.为保证操作时间复杂度为O（1） 需要准备两个栈：data栈，min栈 2.栈空入栈的时候，data栈和min栈都需要压入这个数，栈不空时，data栈正常入栈，入mi...
linux shell实现求一个多维数组中的最大和最小值
09-15
主要介绍了linux shell实现求一个多维数组中的最大和最小值,需要的朋友可以参考下
Java获取一维数组的最小值实现方法
09-04
主要介绍了Java获取一维数组的最小值实现方法,需要的朋友可以参考下
python实现列表中最大最小值输出的示例
09-19
今天小编就为大家分享一篇python实现列表中最大最小值输出的示例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
看了程序人生一篇文章：如何实现可以获取最小值的栈。自己思考，实现了一下
09-06
今天看到看了程序人生一篇文章：如何实现可以获取最小值的栈。自己按着哥们的代码，查了jdk1.8的关于数据结构的api。深入学了一下LinkedList，TreeMap的用法和方法，实现了基本的入栈和弹栈的功能，并能输出栈中的...
和左神一起练算法：1.实现一个特殊的栈，在实现栈的基本功能的基础上，在实现返回栈中最小的元素的操作 2.如何仅用队列结构实现栈结构，如何仅用栈结构实现队列结构*
weixin_43767691的博客
08-14 209
实现一个特殊的栈，在实现栈的基本功能的基础上，在实现返回栈中最小的元素的操作。 要求： 1.pop,push,getmin,操作的时间复杂度都是0（ 1 ); 2.设计栈的类型可以使用现成的栈的结构。 #include<iostream> #include<stack> #include<time.h> using namespace std; //templa...
【基础算法】实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。
梦想是要有的，万一实现了呢！
07-06 207
算法思想：使用两个栈，一个栈用于正常栈功能数，另一个栈同步存储栈中状态最小值 测试类：
实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返 回栈中最小元素的操作。
一个吃水不忘挖井人的博客。希望能帮助到你
02-06 369
实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返 回栈中最小元素的操作。 【要求】 1．pop、push、getMin操作的时间复杂度都是O(1)。 2．设计的栈类型可以使用现成的栈结构。public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto...
设计一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作
面对未来，乘风破浪
08-31 1038
import java.util.Stack;/** * 设计一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作 * @author 21405 * */ public class SpecialStack { private Stack<Integer> stackData; private Stack<Integer> stackMin; pub
设计：实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。
weixin_42042056的博客
08-16 666
1、题目描述： 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 【要求】 1．pop、push、getMin操作的时间复杂度都是O(1)。 2．设计的栈类型可以使用现成的栈结构。 2、题解： 方法1： 思路1： 设置两个栈，stackData保存正常的数据，辅助栈stackMin保存正常栈中的最小值(长度会<=正常栈的长度) push(): 两个栈都不用判断边界，stackDate无论什么情况下，都可以添加元素；对于stackMin辅助栈，如果为空，直接入栈 否则，就判
最小栈详解
m0_55682843的博客
06-28 1580
最小栈详解
特殊栈(可以获取最小值)
激进的蜗牛
03-10 227
实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作. 【要求】 1.pop、push、getMin操作的时间复杂度都是O(1)。 2.设计的栈类型可以使用现成的栈结构。 解题思路: 使用两个栈结构,一个data栈一个min栈.data栈就是正常的栈操作,min栈在新加入元素时,新元素同栈顶的元素比较,谁小存谁. 比如数字[5,6,4,3,7]依次进行压栈操作...
最小栈问题
jinghe的知识屋
06-08 87
设计一个支持push、pop、top操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例： 输入： [“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”] [[],[-2],[0],[-3],[],[],[],[]] 输出： [null,null,null,null,-3,n
如何实现一个特殊栈？（可以返回当前栈元素最小值）
weixin_43333890的博客
08-22 346
问题：实现一个特殊栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 要求：①pop、push、getMin操作的时间复杂度都是O(1)； ②设计的栈类型可以使用现成的栈结构。 方法1： 建立俩个栈，一个栈储存数据元素，另一个栈储存当前数据栈中的最小元素（放在栈顶）。数据栈和最小栈同时动态更新。 //没有运行，有错的话各位指出！ class newstack{ private:...
Java带入一维数组中最小值并返回
最新发布
06-09
您可以使用以下代码来找到...然后我们遍历整个数组，如果数组中的下一个元素比当前最小值小，我们就将其更新为最小值。最后，我们返回最小值。 您可以将您的一维数组传递给 `getMinimumValue` 方法，它将返回最小值。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值