实现栈的min函数

最新推荐文章于 2022-12-11 20:28:49 发布
最新推荐文章于 2022-12-11 20:28:49 发布
阅读量390 收藏
点赞数
分类专栏： javascript 剑指offer
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Gainsense/article/details/88762156
版权

题目

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

思路

增加了一个辅助栈，每次压入数据栈时，把当前栈里面最小的值压入辅助栈当中，使得当前栈内最小的数据始终在辅助栈的栈顶。

代码

const stack = [],
  minStack = [];
let tmp = null;
function push(node)
最低0.47元/天 解锁文章
本号已弃用
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
栈的min函数以及出栈和入栈序列判断-剑指offer
洋葱专栏-有灵魂的程序员
07-11 245
1、题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。在该栈中调用push、pop、top、min的时间复杂度都是o(1)。 解题思路：运用一个辅助栈，用于存储当前数据最小的数，当最小元素栈没有元素的时候直接放入数据， 当有元素的时候进行比较是不是来的数据比最小栈中的数据小，如果进来的数据更小，就入栈最小数据栈中，否则就不入最小数据栈。 stackMin....
包含min函数的栈（leetcode每日打卡）
m0_60264772的博客
10-21 1008
定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.min(); --> 返回 -3. minStack.pop(); minStack.top(); --> 返回 0. m...
包含min函数的栈
皮卡qiu~的博客
08-14 150
一、需求 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.min(); --> 返回 -3. minStack.pop(); minStack.top(); --> 返
栈-包含min函数的栈
thefristking的博客
12-11 232
平常做过的算法练习，自己写下题解加深印象
在栈中实现获取最小元素的min
Alex Dou的博客
06-12 1415
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 解题方案 本题的重点在于min函数是要多次调用的，即不能使用一个变量来存储当前的最小值，所以在这里我使用了辅助栈作为最小值的保存。在存储数据栈的时候同步将最小栈存储，当当前传入的数据值小于当前最小值的时候我们让最小值入数据栈和最小值栈，当当前传入的数据值大于当前的最小值时，我们将当前值入数据栈，并将当前的最小值...
Python实现包含min函数的栈
09-21
主要介绍了Python实现包含min函数的栈,可实现栈中元素的计算及进栈出栈等操作,需要的朋友可以参考下
python 实现 包含min函数的栈
11-22
python 实现 包含min函数的栈
剑指Offer(Python多种思路实现):包含min函数的栈
12-22
剑指Offer(Python多种思路实现):包含min函数的栈 面试30题： 题目：包含min函数的栈 题：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。在该栈中，调用min、push、pop的时间复杂度都是O(1) ...
包含min函数的栈1
08-03
标题中的“包含min函数的栈1”指的是一个特殊的栈数据结构，它除了具有常规栈的基本功能（push、pop和top）之外，还提供了一个额外的min函数，可以在常数时间内返回栈内当前最小元素。这样的设计是为了解决在处理一...
实现了min方法的栈
板板的小博客
03-28 330
package com.banban.CeShi; import java.util.Stack; /** * 定义一个实现了min方法的栈，min方法返回当前栈最小元素。要求min,push,pop时间复杂度O(1) * 方法一： * 双栈实现：minstack栈存储最小值 * */ public class MinStack { private Stac...
带min（）函数的栈的实现
b1206的博客
06-24 143
本文参考了网上有名的帖子微软等公司数据结构+算法面试100题系列 //c++编写 //多加一个辅助栈，栈顶为当前最小值，入栈时，比较入栈数据与辅助栈的栈顶元素的大小，要是<=辅助栈栈顶元//素，则数据入栈后，也加入辅助栈。也正因为如此，主栈栈顶元素总是大于等于辅助栈的栈顶元素，出栈时，比//较栈顶元素与辅助栈的元素，相等时就都出栈，要不只有主栈出栈。 //其中有一个...
java实现包含min函数的栈（思路与实现）
疯狂的1024
06-22 769
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。思路：这道题的思路主要就是需要构建两个stack，来解决这个问题，一个栈是用来存每次入栈的数组，另一个栈则是用来存放每次的最小值，每次入栈的时候就和这个最小值的栈的栈顶的数据进行比较，如果比较后压栈的值更小，那么这个值既需要压入这个data栈，也需要压入这个最小值的栈。然后出站的时候，就拿这个出站的值和最小值的栈顶进行比...
实现包含min()方法的栈
argleary的博客
09-03 119
题目如下： 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 牛客网在线编程链接 思路： 因为题目要求时间复杂度为O(1)，所以不能用遍历得出最小值的方法 创建两个栈，一个做正常操作，另一个用来记录最小值 入栈时正常栈入栈，min栈的栈顶元素与入栈值比较 如果min栈顶的值小于将要入栈的值，min栈将栈顶的值再次入栈 如果min栈顶的值大于将...
设计一个栈，支持O(1)的min方法
cds86333774的博客
04-20 1683
首先，对于栈，实现其min方法很简单，就是每次push一个值的时候，对minValue进行维护：if(value < minVlaue){ minValue = value; }每次调用min() 时直接返回minValue即可。但是，如果pop走的是minValue则需要遍历剩下的元素求最小值。所以这样无法满足O(1)的要求，我们需要额外的空间保存栈的每一个状态下的最小值。正如上面陈述的，
python基础之实现min函数
zr1213159840的博客
07-14 908
思路和max函数是一样的，不过是反过来的，遇到更小的就赋值给最小值 #实现min def my_min(seq): min_value = None if not isinstance(seq,(list,tuple)): return min_value if len(seq) == 0: return max_value min_value = seq[0] for item in seq: if not
实现包含min函数的栈
Parnasse的专栏
05-20 1141
<br />要求实现一个带有min函数的堆栈，且push，pop以及min操作时间复杂度为O（1）。<br />思路：<br />在数据栈的基础上需要另一个辅助堆栈来存储当前最小元素的位置。新元素进栈时，将该元素与当前最小元素比较，若比当前最小元素还要小，则将新栈顶位置入辅助栈；否则仍然将原最小元素位置入辅助栈。出栈操作很简单，直接对两个栈进行pop操作。以下是该思路的C++实现，实现中采用了STL的deque容器，原因在于deque支持index操作。<br /> <br />#include <dequ
min() 函数
冷月醉雪的博客
03-25 7389
查看更多 https://www.yuque.com/docs/share/e95cd962-9f0e-4922-9ad0-3b19ce03bad8
【数据结构】实现一个栈，要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1)
liuxiaoqian_的专栏
10-31 4388
实现一个栈，要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1) 在栈中操作的话，push和pop的时间复杂度就是O(1),所以我们只用实现Min（返回最小值的操作）的时间复杂度为O(1)， 思想就是用两个栈，一个就是普通的存取数据的栈，另一个为当前未知的最小值，插入数据和删除数据两个栈都进行操作，返回最小值的话，直接对第二个栈操作。 代
栈：包含min函数的栈
Satur9的博客
02-01 158
题目链接：https://www.acwing.com/problem/content/90/ 题意：设计一个支持push，pop，top等操作并且可以在O(1)时间内检索出最小元素的堆栈。 push(x)–将元素x插入栈中 pop()–移除栈顶元素 top()–得到栈顶元素 getMin()–得到栈中最小元素 样例: MinStack minStack = new MinStack(); mi...
c++ 设计包含 min 函数的栈（栈） 定义栈的数据结构，要求添加一个 min 函数，能够得到栈的最小元素。 要求函数 min、push 以及 pop 的时间复杂度都是 O(1)
最新发布
05-30
好的，我可以帮你设计一个包含 min 函数的栈。 首先，我们可以使用两个栈来实现。一个栈用来保存原始数据，另一个栈用来保存当前最小值。 具体实现如下： ```c++ class MinStack { public: void push(int x) { dataStack.push(x); if (minStack.empty() || x <= minStack.top()) { minStack.push(x); } } void pop() { if (dataStack.top() == minStack.top()) { minStack.pop(); } dataStack.pop(); } int top() { return dataStack.top(); } int getMin() { return minStack.top(); } private: stack<int> dataStack; stack<int> minStack; }; ``` 在 push 操作中，我们将数据压入 dataStack 中。然后，我们需要检查当前元素是否小于等于 minStack 栈顶元素。如果是，我们将元素压入 minStack 中。这样，minStack 中的栈顶元素就是当前栈中的最小值。 在 pop 操作中，我们需要检查 dataStack 栈顶元素是否等于 minStack 栈顶元素。如果是，我们也需要将 minStack 栈顶元素弹出，因为这个元素已经被弹出了。 在 top 操作中，我们只需要返回 dataStack 栈顶元素即可。 在 getMin 操作中，我们只需要返回 minStack 栈顶元素即可。 由于我们使用了两个栈来实现，所以所有操作的时间复杂度都是 O(1)。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值