class MinStack {
public:
/** initialize your data structure here. */
stack<int> s;
stack<int> min;
// MinStack() {
// return min.top();
// }
void push(int x) {
s.push(x);
if(min.empty()||x<=min.top())//不明白为什么一定要等于号
min.push(x);
}
void pop() {
if(s.top()==min.top())
{
s.pop();
min.pop();
}
else
s.pop();
}
int top() {
return s.top();
}
int getMin() {
return min.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();
*/
public:
/** initialize your data structure here. */
stack<int> s;
stack<int> min;
// MinStack() {
// return min.top();
// }
void push(int x) {
s.push(x);
if(min.empty()||x<=min.top())//不明白为什么一定要等于号
min.push(x);
}
void pop() {
if(s.top()==min.top())
{
s.pop();
min.pop();
}
else
s.pop();
}
int top() {
return s.top();
}
int getMin() {
return min.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();
*/