class MinStack {
private Stack<Integer> mainStack;
private Stack<Integer> minStack;
/** initialize your data structure here. */
public MinStack() {
mainStack =new Stack<Integer>();
minStack=new Stack<Integer>();
}
public void push(int x) {
mainStack.push(x);
if(minStack.empty() || (!minStack.empty()&&x<=minStack.peek())){
minStack.push(x);
}
}
public void pop() {
if(mainStack.empty()){
throw new RuntimeException("empty mainStack");
}
int val = mainStack.pop();
if(val==minStack.peek()) {
minStack.pop();
}
// -------------提个问题:为什么下面的写法不对? --------------//
if(mainStack.peek()==minStack.peek()) {
minStack.pop();
mainStack.pop();
} else{
mainStack.pop();
}
//-----------------------------------//
}
public int top() {
return mainStack.peek();
}
public int getMin() {
if(minStack.empty())
throw new RuntimeException("minStack is empty");
return minStack.peek();
}
}
/**
* 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();
*/