LeetCode-155-最小栈
思路
用两个栈来实现,一个用来保存每次加入的最小的值,一个保存栈中的值,出栈入栈都对最小栈进行更新
代码
class MinStack {
Stack<Integer> stack=new Stack<>();
Stack<Integer> minStack=new Stack<>();
//int min=Integer.MAX_VALUE;
/** initialize your data structure here. */
public MinStack() {
}
public void push(int x) {
if(stack.isEmpty()){
stack.push(x);
minStack.push(x);
}
else{
int min=minStack.peek();
min=min<x?min:x;
stack.push(x);
minStack.push(min);
}
}
public void pop() {
stack.pop();
minStack.pop();
}
public int top() {
return stack.peek();
}
public int getMin() {
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();
*/