设计一个能够获取当前栈最小值的栈 问题描述 ? 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作，要求pop、push、getMin 操作的时间复杂度都是 O(1)。 解题思路 ? 使用两个栈来实现这一功能，一个普通栈stackData，一个能获取最小值的栈stackMin ...
分类：
编程语言 时间：
2020-06-20 15:53:31
阅读次数：
53
思路 借助辅助栈保存当前栈最小值。 入栈：如果入栈元素小于最小栈的栈顶元素，则同时加入最小栈；否则，将最小栈栈顶元素再次加入最下栈 出栈：同时弹出两个栈中元素 代码 时间复杂度：O(1) 空间复杂度：O(1) class MinStack { stack<int> st1; stack<int> s ...
分类：
其他好文 时间：
2020-06-17 20:02:45
阅读次数：
47
1. 用栈实现队列 2. 用队列实现栈 3. 最小值栈 4. 用栈实现括号匹配 5. 数组中元素与下一个比它大的元素之间的距离 6. 循环数组中比当前元素大的下一个元素 1. 用栈实现队列 232. Implement Queue using Stacks (Easy) 栈的顺序为后进先出，而队列的 ...
分类：
其他好文 时间：
2019-06-12 14:02:06
阅读次数：
144
这是悦乐书的第 177 次更新，第 179 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第36题（顺位题号是155）。设计一个支持push，pop，top和在恒定时间内检索最小元素的堆栈。 push（x） 将元素x推入堆栈。 pop（） 删除堆栈顶部的元素。 top（ ...
分类：
编程语言 时间：
2018-11-20 10:19:53
阅读次数：
201
实现O（1）时间取得栈最小值。基本思路是新建一个minstack的栈，维护minstack的从上到下递增序，栈顶位当前stack最小值。当push时比较如果比minstack栈顶小于或等于就push进去，pop的时候如果要pop的元素与minstack栈顶相等从minstack同时pop。class...
分类：
其他好文 时间：
2014-12-14 11:50:46
阅读次数：
147
编程之美之队列中取最大值操作
剑指offer之取栈中最小值操作...
分类：
其他好文 时间：
2014-08-20 19:42:12
阅读次数：
197
