解题思路:
(1)一个vector用来保存value
(2)一个vector用来保存min
class Solution {
private:
vector<int> v,min_v;
int m = INT_MAX;
public:
void push(int value) {
v.push_back(value);
if (value<m) min_v.push_back(value),m=value;
else min_v.push_back(m);
}
void pop() {
if (v.size()!=0) v.pop_back(),min_v.pop_back();
}
int top() {
if (v.size()!=0) return *v.rbegin();
}
int min() {
if (v.size()!=0) return *min_v.rbegin();
}
};