1. 155. Min Stack https://leetcode.com/problems/min-stack/#/description 借助一个栈存储最小值, 当入栈值小于等于当前最小值时, 才加入中间站..当最小值被被pop出时, 中间栈才pop最小值 中间站初始的时候要加入一个第一个值 ...
分类：
其他好文 时间：
2017-06-11 12:02:38
阅读次数：
170
https://leetcode.com/problems/min-stack/#/solutions Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. ...
分类：
其他好文 时间：
2017-06-10 22:33:33
阅读次数：
248
题目描述】Implementastackwithmin()function,whichwillreturnthesmallestnumberinthestack.Itshouldsupportpush,popandminoperationallinO(1)cost.Notice:minoperationwillneverbecalledifthereisnonumberinthestack.实现一个带有取最小值min方法的栈，min方法将返回当前栈中..
分类：
其他好文 时间：
2017-04-25 15:03:36
阅读次数：
134
Designastackthatsupportspush,pop,top,andretrievingtheminimumelementinconstanttime.
push(x)--Pushelementxontostack.
pop()--Removestheelementontopofthestack.
top()--Getthetopelement.
getMin()--Retrievetheminimumelementinthestack.
Example:
MinStackminStack=ne..
分类：
编程语言 时间：
2017-03-11 22:07:02
阅读次数：
235
题目： Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack. pop() -- R ...
分类：
其他好文 时间：
2017-02-19 10:47:00
阅读次数：
177
Implement a stack with min() function, which will return the smallest number in the stack. It should support push, pop and min operation all in O(1) c ...
分类：
其他好文 时间：
2016-11-14 07:50:37
阅读次数：
280
155. Min Stack Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack. ...
分类：
其他好文 时间：
2016-10-11 11:36:19
阅读次数：
138
用两个stack， 第一个按顺序放所有值，第二个只放当前最小值。 注意： 1. 最小值有多个则都放到两个stack里， 尤其别忘放第二个； 2. pop时若两个stack的最上面值相等则都pop， 不等则只pop第一个stack， 但是都得返回第一个stack的pop值； 3. min时只返回第二个 ...
分类：
其他好文 时间：
2016-08-21 16:34:46
阅读次数：
133
遇到个好玩的问题，就是用一个stack实现min stack，什么意思呢，就是我实现stack，但是能以O(1)的时间复杂度和空间复杂度去找到我stack里面的最小值。 常规的方法是：用一个变量存放当前最小值，但是会出现这种情况，就是当我的stack pop掉的值刚好是最小值时候，后面就没法知道当前 ...
分类：
其他好文 时间：
2016-08-17 22:44:15
阅读次数：
186
