算法-最小栈（155）

于 2024-09-11 15:35:37 发布
阅读量44 收藏
点赞数
分类专栏： 算法 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46290969/article/details/142141583
版权

这道题很简单，我们需要两个栈，一个正常存储数据，一个存储最小数据，这样才能保证最后求是O（1）的复杂度。

在minStack里面构造栈函数

需要注意的是删除栈顶元素时，如果栈顶元素还是最小元素则在最小元素栈里面也要删除该元素。 

翔山代码
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
leetcode:155.最小栈
uncle_ll的博客
06-14 173
来源：力扣（LeetCode）链接: https://leetcode.cn/problems/min-stack/设计一个支持 ， ， 操作，并能在常数时间内检索到最小元素的栈。实现 类:示例 1: 提示：对于这类题目一般是使用辅助栈，类似的题目有用两个栈实现队列，只用队列实现栈，顺序倒一遍，都是需要使用辅助栈或者队列；python实现 c++实现 复杂度分析......
最小栈——力扣155
qq_42251157的博客
07-09 432
空间复杂度：O(n)，其中 n 为总操作数。最坏情况下，我们会连续插入 n 个元素，此时两个栈占用的空间为 O(n)。时间复杂度为O(1)。因为栈的插入、删除与读取操作都是 O(1)，定义的每个操作最多调用栈操作两次。这些函数中只有求最小值函数需要借助辅助栈。
JavaScript算法12- 155 最小栈
zztjl的博客
01-13 210
JavaScript算法、155 最小栈、力扣刷题
LeetCode-155-最小栈
L.Wzz的博客
09-29 89
值得注意的是，我们同样可以使用vector来实现栈的功能。但是与栈相比，vector在插入和删除时的效率更差，因为它在分配新空间之后需要拷贝原先的所有元素。为了能够找到栈中的最小值，我们可以使用一个栈进行辅助，记录每次添加新元素之后当前栈中的最小值。
46 - 算法 - Leetcode-155-最小栈
tpaixuexi的博客
04-16 89
//更新当前的状态 不要漏掉了 class MinStack { public: /** initialize your data structure here. */ stack<int> temStack; int min=INT_MAX; //当前最小值 MinStack() { } void push(int val) { if(val <= min) min = val; temS
LC-155-最小栈
Archerrrrr的博客
03-10 89
核心的是解决如何维护当前栈中的最小值，我们其实可以利用一个栈(记为S)，这个栈中的元素是单调递减的，如果压栈的值小于等于S的栈顶（既最小的元素），那么我们就该值也压入S，这样我们可以通过S的栈顶直接求当前栈的最小值，若弹栈的时候，若栈顶的值与S栈顶的值相等，那么我们需要弹出S的栈顶表示最小值已经弹出。
leetcode-155-最小栈
不知名路人甲的博客
09-21 107
leetcode-155-最小栈 思路:此题关键意义在于实现寻找最小值O(1)算法,所以关键在于每次压栈时可以记录此时的最小值,并且可以记录每一次的 方法一: //取巧做法,类似于两个栈 class MinStack { private Stack<Integer> s; public MinStack() { s = new Stack<Integer>(); } public void push(int val
LC155-最小栈
qq_44236958的博客
12-09 342
155. 最小栈 难度简单745 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例: 输入： ["MinStack","push","push","push","getMin","pop","top","getMin"] [[],[-2],[0],[-3],[],[],[],[]] 输出： [nul
leetcode---C++实现---155. Min Stack（最小栈）
u013482632的博客
05-04 516
题目 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...
LeetCode:155.最小栈
qq_72758246的博客
05-22 269
下面是相应的Python代码示例（包括假设的。假设我们按照以下顺序对。
leetcode 155： 最小栈(python)
nanashi_F的博客
09-30 256
腾讯精选练习（50 题）Day36 || leetcode 155： 最小栈(python)
【数据结构】——1.1树
qq_43507078的博客
09-07 978
树，二叉树
数据结构-栈、队列-相关练习
2401_86587256的博客
09-05 1450
数据结构初阶部分，栈和队列的相关练习。
数据结构----树
2301_77841194的博客
09-07 941
1、树(Tree)是n(n≥0)个结点的有限集。n=O时称为空树。在任意一棵非空树中:(1）有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、……、Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree)2、树的结点包含一个数据元素及若干指向其子树的分支。结点拥有的子树数称为结点的度(Degree)。度为0的结点称为叶结点（Leaf）或终端结点;度不为0的结点称为非终端结点或分支结点。
栈—数据结构
weixin_63722559的博客
09-06 1041
6、获取栈顶元素（获取栈顶元素，在外面开一个空间，将该空间的地址传过去，进行获取元素，以便于区分元素还是返回值）入栈的方向是是增栈的方式，放入数据的是满栈的方式。入栈的方向是是减栈的方式，放入数据的是满栈的方式。入栈的方向是是增栈的方式，放入数据的是空栈的方式。入栈的方向是是减栈的方式，放入数据的是空栈的方式。3、出栈（看一下，出去的元素，所以和6一样）1、入栈：先放入输入，再移动栈顶指针。2、出栈：先移动栈顶指针，再数据弹出。1、入栈：先挪栈顶指针，再放入数据。2、出栈：先移出数据，再移动指针。
数据结构 Java DS——分享部分链表题目 (2)
最新发布
cjejwe的博客
09-10 655
关于JAVA的链表,笔者已经写了两篇博客来介绍了,今天给笔者们带来第三篇,也是分享了一些笔者写过的,觉得挺好的题目,链接也已经挂上了,笔者们可以去看看。
Java-数据结构-栈和队列-Stack和Queue (oﾟ▽ﾟ)o
2303_80388948的博客
09-07 848
栈：是一种特殊的线性表，其 只允需在固定的一端进行插入和删除操作。 进行插入和删除的一端叫做栈顶，另一端叫做栈底。并且要遵循 先进后出 的规则。 队列：是一种只允许一端进行插入元素，在另一端进行删除元素的特殊的线性表。 队列具有 先进先出 的性质：进行插入的一端叫做队尾，进行删除的一端叫做队头。也就是队尾进，队头出。
数据结构（六）----排序
weixin_73579966的博客
09-07 806
上面这三个是比较基础的排序算法，通常归在一起比较，从性能上来说，插入>冒泡>选择（诶嘿冒泡居然还不是倒数第一）下面将要介绍的则是一些改进的、有技术含量的排序了完结撒花！！！相信如果你掌握了本讲的所有排序算法并且能熟练手撕出来，你绝对是面试中的佼佼者1。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

翔山代码

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值