剑指 Offer 30. 包含min函数的栈

剑指 Offer 30：包含min函数的栈
最新推荐文章于 2025-12-06 07:43:37 发布
原创 最新推荐文章于 2025-12-06 07:43:37 发布 · 82 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode

博客围绕剑指 Offer 30 包含 min 函数的栈以及 LeetCode - 155 最小栈展开，聚焦于信息技术领域的算法问题。
【C++】剑指 Offer 30. 包含min函数的栈
突围
05-14 327
剑指 Offer 30. 包含min函数的栈 题目不是说没有元素，top就返回false 而是top一定要返回一个int值 这个时候，vector 在没有元素的时候，不知道返回个啥 换用stack，看了下stack的操作，都是 o1的， stack 直接top 返回，好像也会报错： 9/19 无法通过 最后一个值是min，并不是top 出错 看了下大神的写法，关键是是用std min 来返回 std min 比直接 比较，有什么不可告人的高等智慧？ int
剑指 offer 30. 包含min函数的栈
kku101xyz的博客
05-12 378
Corux原创.
【LeetCode每日一题】——剑指 Offer 30.包含min函数的栈
IronmanJay
07-24 362
定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。
剑指 Offer 30. 包含min函数的栈 | C++
Closure
05-04 1386
难度：简单 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 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(); --> 返回
剑指 Offer 30. 包含min函数的栈C++
l_c_c_c的博客
08-13 447
题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 解题思路：一个栈存数据，一个栈存最小值。 代码： class MinStack { public: /** initialize your data structure here. */ MinStack() {} stack<int>s; stack<int>Min; voi
剑指Offer 30.包含min函数的栈
qq_60030399的博客
01-25 385
定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例:--> 返回 -3.--> 返回 0.--> 返回 -2.来源：力扣（LeetCode）链接：https://leetcode.cn/problems/bao-han-minhan-shu-de-zhan-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
leetcode剑指 Offer 30. 包含min函数的栈
Yiyang的博客
09-06 544
定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。--> 返回 -3.minStack.min();--> 返回 -2.各函数的调用总次数不超过 20000 次。
剑指Offer 30. 包含min函数的栈
as you know, nlp is fantasitc!
05-28 342
写在前面：有时看一看数据结构与算法题，加深对于数据结构的理解，同时也是开阔自己的思路 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1) 题目分析 这个题目中关键点在于实现 min函数的时间复杂度是O(1)，一般得到栈中的最小值是要遍历整个栈的，现在要求达到O(1)的时间复杂度，采取空间换时间的做法 定义节点，增加一个最小值属性（这个的意思是以当前节点为栈顶，栈中元素的最小值） class Node
27-剑指 Offer 30. 包含min函数的栈
titanium的博客
12-31 448
包含min函数的栈
剑指offer系列——剑指 Offer 30. 包含min函数的栈
君莫笑lucky的博客
12-09 445
今天继续力扣C++打卡(12.09)！✊✊✊🌈大家好！本篇文章将继续介绍关于栈队列堆的OJ题，题目来自力扣：剑指 Offer 30. 包含min函数的栈，展示代码语言暂时为：C++代码 😇。
baici1#YAY-guide#剑指Offer30.包含min函数的栈1
07-25
代码type MinStack struct {a []int//存储元素b []int //辅助栈 维护栈的最小值/* initialize your dat
剑指offer 30. 包含min函数的栈
LS_Ai的博客
08-23 580
通过使用一个辅助栈，我们可以在O(1)时间复杂度内实现对栈的最小值查询。辅助栈的栈顶始终保持当前栈的最小元素，使得min操作能够快速返回栈的最小值。
LeetCode(python)——148.排序链表
ada7_的博客
12-03 200
（1）找中点——快慢指针找中点，但需要注意！由于存在奇偶长度的链表，所以这个中点应该是正中或者偏左一个（否则会存在死循环）（让中点的next = None即可）2.按序合并（比大小即可）
Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母
im_AMBER的博客
12-04 1036
你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；
LeetCode面试HOT100—— 206. 反转链表
xwhxy的博客
12-02 869
本文详细解析了反转单链表的迭代最优解（头插法）。该方法通过三个指针（pre、cur、nxt）实现，时间复杂度O(n)，空间复杂度O(1)。核心思路是将原链表节点逐个取出并插入新链表头部，最终返回pre指针指向的新链表头。文章通过逐行代码注释、分步演示（1→2→3→4→null示例）和关键细节分析，帮助读者彻底理解反转过程。特别强调了保存nxt指针的必要性和边界情况处理，总结为"保存下一个，反转当前，移动双指针"的操作口诀。
栈练习--------(LeetCode 739-每日温度)
FMRbpm的博客
12-04 317
具体思路就是，首先定义两个栈，一个用来存放最终的答案，一个用来暂存需要比较元素的索引，第一步咱们将答案栈的所有值赋值为0，然后利用for循环的遍历，先将第一个元素，暂存入stc栈中，然后将温度数组中的后续元素与之比较，如若大于，则将两元素索引差传入答案栈，并且弹出stc栈的栈顶元素，否则将其传入stc栈中，紧接着进入下一层循环，再将stc栈的栈顶元素与后续元素进行比较，与前面重复相同的操作。能爆发出无限的潜能，但我现在还不能想像出来，但这个题目给了我一点启发，但我学到的不只有这些。
Leetcode 每日一题C 语言版 -- 45 jump game ii
最新发布
silencewly的专栏
12-06 197
遍例当前位置~这个最远位置，得到一个更新后的最远位置p2。遍历到p1 时, 一定可以跳到p2, 将位置更新到p2。记录最远能跳到的位置，然后跳到这个位置p1。
剑指offer面试题源代码参考大全
- 题目如：二维数组中的查找、矩阵中的路径、包含min函数的栈、丑数、数组中的逆序对、数据流中的中位数、和为S的两个数字、重建二叉树等。 - 每一个题目都涉及到了特定的算法思想或数据结构的应用。 以上知识点...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值