标题：Min Stack通过率：15.2%难度：简单Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x o...
分类：
其他好文 时间：
2015-01-16 16:26:28
阅读次数：
156
https://oj.leetcode.com/problems/min-stack/http://blog.csdn.net/linhuanmars/article/details/41008731classMinStack{
publicvoidpush(intx){
data.push(x);
if(min.empty()||(x<=(int)min.peek()))
{
min.push(x);
}
}
publicvoidpop(){
if(data.empty())
return;
in..
分类：
其他好文 时间：
2015-01-09 19:35:38
阅读次数：
146
老题目。两个栈。class MinStack { stack stk; stack minstk;public: void push(int x) { stk.push(x); if (minstk.empty() || minstk.top() >= ...
分类：
其他好文 时间：
2015-01-01 00:04:51
阅读次数：
179
题目：
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(...
分类：
其他好文 时间：
2014-12-28 16:56:04
阅读次数：
106
实现一个堆，可以push，pop，top，和getMin主要的应该是getMin，如何找到最小的数。如果每次要找最小的数遍历一边，那貌似没什么意义了。做法是，用两个堆，一个用来正常的操作，另一个是记录到当前最小值，如果来一个数字，比最小值的那个对的top还小那就，两个堆都要push，如果pop的时候...
分类：
其他好文 时间：
2014-12-18 18:32:14
阅读次数：
145
题目链接：https://oj.leetcode.com/problems/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.pop(...
分类：
其他好文 时间：
2014-12-17 16:28:46
阅读次数：
181
1 class MinStack { 2 public: 3 void push(int x) { 4 if(values.empty()) 5 { 6 values.push_back(x); 7 min_i...
分类：
其他好文 时间：
2014-12-16 16:40:24
阅读次数：
177
实现O（1）时间取得栈最小值。基本思路是新建一个minstack的栈，维护minstack的从上到下递增序，栈顶位当前stack最小值。当push时比较如果比minstack栈顶小于或等于就push进去，pop的时候如果要pop的元素与minstack栈顶相等从minstack同时pop。class...
分类：
其他好文 时间：
2014-12-14 11:50:46
阅读次数：
147
今天做了一道MinStack的题，深深的感到自己C++还完全没有学好！！！#include #include using std::stack;class MinStack {public: stack st; stack stm; void push(int x) { ...
分类：
其他好文 时间：
2014-12-13 16:30:27
阅读次数：
174
同学推荐了LeetCode，相比其他的OJ，题量少，题目也比较经典，针对性特别强，适合练习。LeetCode相关的网上资源比较多，不过，看到题目一定要自己做一遍，然后再去参考其他人的解法。https://oj.leetcode.com/problems/min-stack/Design a stac...
分类：
其他好文 时间：
2014-12-03 09:21:36
阅读次数：
123
