LeetCode题解：Min Stack

最新推荐文章于 2025-04-13 18:04:40 发布
最新推荐文章于 2025-04-13 18:04:40 发布
阅读量588 收藏
点赞数
分类专栏： LeetCode算法面试通关 文章标签： leetcode 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/bingyuea/article/details/41687141
版权

同学推荐了LeetCode，相比其他的OJ，题量少，题目也比较经典，针对性特别强，适合练习。

LeetCode相关的网上资源比较多，不过，看到题目一定要自己做一遍，然后再去参考其他人的解法。

了解本专栏 订阅专栏 解锁全文 超级会员免费看
LeetCode(155)-Min Stack(最小栈-三种解法)
Fly_Fly_Zhang的博客
05-27 581
题目： 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题解：MinStack(三种解法)
追风筝的吃货，汪～
11-18 1258
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
Min Stack -- LeetCode
Code Ganker
11-11 1万+
原题链接: https://oj.leetcode.com/problems/min-stack/这道题是关于栈的题目，实现一个栈的基本功能，外加一个获得最小元素的操作。正常情况下top，pop和push操作都是常量时间的，而主要问题就在于这个getMin上面，如果遍历一遍去找最小值，那么getMin操作就是O(n)的，既然出出来了这道题就肯定不是这么简单的哈。比较容易想到就是要追溯这个最小值，在
leetcode-Min Stack
dongkai0918的博客
09-22 158
一共用两个栈。一个栈elements用来放所有数据，另一个栈mins专门用来存放最小值。入栈时所有元素都能加入elements栈，但只有当前元素小于等于mins栈的栈顶元素时才能加入mins栈。 1 class MinStack { 2 public: 3 void push(int x) { 4 elements.push(x); 5 ...
leetcode_Min Stack
狂奔的蜗牛
04-04 831
思路： 本题目的解法是用到了两个栈，一个用来存元素，另一个用来存最小元素，元素入栈时和minStack栈里面的栈顶元素相比，小于栈顶元素则存入，大于栈顶元素则栈顶元素（当前元素中的最小值）入栈。其中，需要注意的是元素出栈时，要随时更新当前栈中的最小元素min=minStack.top()
leetcode 之Min Stack
TO TOP CODER
01-28 675
Total Accepted: 15967 Total Submissions: 103378 Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack.po
leetcode分类-Leetcode:Leetcode题解
06-30
Leetcode代码题解 随缘刷题，选择性更新题解 LeetCode 94 144 145 二叉树的前中后序遍历： Leetcode 128 longest-consecutive-sequence 最长连续序列： Leetcode 155 Min Stack 最小栈： LeetCode 773 滑动谜题： .....
java-leetcode题解之155-Min-Stack
09-01
本文针对LeetCode的第155题：Min Stack（最小栈）进行详细的Java题解分析。这道题目要求设计一个数据结构，支持以下操作： 1. push(x) -- 将元素 x 压入栈中。 2. pop() -- 移除栈顶元素。 3. top() -- 获取栈顶...
python-leetcode题解之155-Min-Stack.py
09-10
155题是LeetCode上的一道中等难度的算法题目，主要涉及到设计和实现一个最小栈（Min Stack），要求这个栈除了具备普通栈的基本操作以外，还需要能够返回当前栈中的最小值。 最小栈的实现可以通过多种方法来完成，...
js-leetcode题解之155-min-stack.js
11-06
在JavaScript中实现一个最小栈（Min Stack），是一个常见的算法问题，主要出现在LeetCode等编程练习平台上。在解决这类问题时，我们不仅要实现栈的基本功能，还要添加一个额外的功能：查询... if (this.minStack.length
[leetcode] 155. Min Stack @ python
闲庭信步
01-21 302
原题 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 t...
【LeetCode】Min Stack 解题报告
热门推荐
跳出温水的青蛙
11-10 1万+
【题目】 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
leetcode之Min Stack
到底意难平
08-09 518
Min Stackpush(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get the top element. getMin() -- Retrieve the minimum element in the stack. class MinSta
[LeetCode]Min Stack，解题报告
小一的专栏
03-02 1856
目录目录 题目 思路1 AC代码 缺陷 思路2 AC代码题目 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 ele
【LeetCode】Min Stack（最小栈）
Mr.王同学
03-09 3313
【LeetCode】Min Stack（最小栈）题目链接：https://leetcode.com/problems/min-stack/description/难度：Easy题目描述：Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) --...
力扣HOT100之链表：25. K 个一组翻转链表
weixin_52151595的博客
04-11 368
的第一个节点和最后一个节点的指向关系处理好就行，然后再移动虚拟头节点即可，为下一次局部反转做准备，至于在此后的局部反转中，pre指针初始状态下指向哪里，我们是不关心的，因为在局部反转之后，我们会对反转过后的局部链表的首节点和尾节点的指向进行专门的处理（得益于虚拟头节点的存在），不用担心pre初值的指向带来的隐患。灵神的思路还是很容易理解的，通过一个二重循环来实现k个一组反转链表，外层循环用于控制局部反转的次数，内层循环用于反转局部k个节点，在内层循环中，反转的思路和。，下面简单演示一个节点个数为。
【力扣hot100题】（073）数组中的第K个最大元素
s478527548的博客
04-09 787
当左指针在右指针左边时，移动左指针到第一个大于mid的位置，移动右指针到第一个小于mid的位置，若左指针在右指针左边，则交换两者元素，循环以上。循环最终结果：左指针指向从左往右第一个大于mid的元素，右指针指向从右往左第一个小于mid的元素，且左指针不在右指针左边。（选择排序做法）继续递归右指针往右部分的数组和右指针往左部分的数组。（这道题做法）若右指针的位置在k右边，则递归右指针往左部分，否则递归右指针往右部分。初写时犯了不少错误，也有很多问题：错误一：最后将mid移至left的位置。
[leetcode]第445场周赛
最新发布
大学生一枚
04-13 512
找到最近的人，z是不动的，我们需要知道，x 到 z 的距离和 y 到 z 的距离，又因为 x 和 y 的移动速度相同，所以，谁离 z 越近，越先到达 z 位置，排列前半部分字符串，也就是[0,mid)，这样前半部分字符串就有序了，如果是奇数，则加上中间的字符s[mid]，如果是偶数，则不用加。//m-i-1表示，从下标m位置，到下标i位置，之间的长度，都是左开右开(i,m);找到 s 的中点mid，如果 s 是奇数序列，mid是中点，如果是偶数序列，mid是偏右的中点。//统计前半部分字符出现的频率。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

越哥聊AI

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

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

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

打赏作者

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

抵扣说明：

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

余额充值