最近的每日一题都是啥玩意儿啊 ,看的别人的思路
MinStack() {
}
void push(int x) {
if(x<min)
min = x;
s.push(make_pair(x,min));
}
void pop() {
s.pop();
if(s.empty())
min = 0x7fffffff;
else
min = s.top().second;
}
int top() {
return s.top().first;
}
int getMin() {
return s.top().second;
}
private:
int min = 0x7fffffff;
stack<pair<int,int>> s;
};