Min Stack My SubmissionsQuestionSolutionDesign a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Pu...
分类：
其他好文 时间：
2014-11-19 00:15:08
阅读次数：
271
题目描述：Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x onto stack.pop() -- Re...
分类：
编程语言 时间：
2014-11-18 23:14:32
阅读次数：
198
#include #include #include using namespace std;class MinStack2 {private: vector > mins; vector stack;public: void push(int x) { stack....
分类：
其他好文 时间：
2014-11-18 06:52:44
阅读次数：
190
原题地址：https://oj.leetcode.com/problems/min-stack/解题思路：开辟两个栈，一个栈是普通的栈，一个栈用来维护最小值的队列。代码：class MinStack: # @param x, an integer def __init__(self): ...
分类：
编程语言 时间：
2014-11-12 13:44:19
阅读次数：
213
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...
分类：
其他好文 时间：
2014-11-10 23:13:29
阅读次数：
277
一共用两个栈。一个用来放数据，另一个专门用来存放当前最小值。 1 class MinStack { 2 public: 3 void push(int x) { 4 elements.push(x); 5 if (mins.empty()||x element...
分类：
其他好文 时间：
2014-11-10 19:45:57
阅读次数：
143
就是用另外一个单调stack来记录最小值就可以了，这个队列单调递减。class MinStack {public: void push(int x) { st.push(x); if (stm.empty() || stm.top() >= x) stm.push(...
分类：
其他好文 时间：
2014-11-10 11:16:35
阅读次数：
157
1 #include 2 #include 3 using namespace std; 4 class min_stack 5 { 6 public: 7 void push(int); 8 void pop(); 9 int min();10 int size...
分类：
其他好文 时间：
2014-08-05 02:59:38
阅读次数：
263
