这个题目的关键是要有一个最小值的私有变量，在入栈和出栈时检查一下最小值是否变化即可，就能实现返回最小值是在常数时间内 不过题目的注释中是有错误的，因为用new得到的是一个指针，不能用.运算符而是用->运算符 Design a stack that supports push, pop, top, a ...
分类：
其他好文 时间：
2016-08-07 21:36:54
阅读次数：
151
一天一道LeetCode
本系列文章已全部上传至我的github，地址：ZeeCoder‘s Github
欢迎大家关注我的新浪微博，我的新浪微博
欢迎转载，转载请注明出处
（一）题目
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time....
分类：
其他好文 时间：
2016-07-08 11:55:59
阅读次数：
146
两个stack，一个存正常的数，一个存min值，重点在于，如果有和当前最小值一样的新的数进来，也要推进min stack ...
分类：
其他好文 时间：
2016-06-21 10:49:59
阅读次数：
109
Min Stack 本题收获： 1.可以利用两个栈操作。 2.栈的基本操作。 题目： Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) - ...
分类：
其他好文 时间：
2016-06-02 00:39:42
阅读次数：
277
这里面有一个注意的点是，如果现在要push x，且x等于当前存在的最小值（栈中已经有了x）时，也要把x进栈。否则当x出栈时，当前最小值也跟着出栈，但是原栈中最小值元素依然还有，此时最小值却发生了错误。 class MinStack { public: /** initialize your data ...
分类：
其他好文 时间：
2016-05-23 00:29:25
阅读次数：
167
题意：设计一个能输出栈内最小值的栈 该题设计两个栈，一个栈是正常的栈s，而另一个是存最小值的栈sm 在push时要判断sm是否为空，如果为空或者非空但是栈顶元素大于等于插入值的 需要在sm中插入x 同样地在pop时，s的元素被删除了，那么sm中的也应该被删除。 通过这些操作维护sm能很巧妙在O（1） ...
分类：
其他好文 时间：
2016-05-16 12:42:37
阅读次数：
178
题目来源： https://leetcode.com/problems/min-stack/ 题意分析： 实现一个小的栈，包括初始化，push，pop，top，和getMin。 题目思路： 私用是用两个数组来处理。 代码（python）： 1 class MinStack(object): 2 de ...
分类：
编程语言 时间：
2016-05-10 18:19:32
阅读次数：
214
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-03-31 09:29:58
阅读次数：
175
题目描述： Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack. pop() --
分类：
编程语言 时间：
2016-02-22 11:58:48
阅读次数：
148
