第一次做交互题。。。。
class MinStack {
public:
/** initialize your data structure here. */
MinStack() {
}
stack<int>qmin,qval;
void push(int x) {
qval.push(x);
if(!qmin.empty()){
if(qmin.top()>=x)qmin.push(x);
}
else qmin.push(x);
}
void pop() {
if(qval.top()==qmin.top())qmin.pop();
qval.pop();
}
int top() {
return qval.top();
}
int getMin() {
return qmin.top();
}
};
/**
* Your MinStack object will be instantiated and called as such:
* MinStack obj = new MinStack();
* obj.push(x);
* obj.pop();
* int param_3 = obj.top();
* int param_4 = obj.getMin();
*/```