/*
当前元素入栈时,若其值小于当前栈的最小值时,那么只要该元素在栈里时最小值就一定还是那个值,
若其值小于最小值,那么说明只要该元素在栈中,最小值就一定是当前元素的值
所以可以使用两个栈,一个栈正常存值,一个栈用于存储当前的最小值。
当元素入栈时就将当前元素对应的最小值也入最小值栈中;出栈时也将最小值同时出栈。
*/
class MinStack {
Stack<Integer> stack;
Stack<Integer> minStack;
public MinStack() {
stack = new Stack<>();
minStack = new Stack<>();
minStack.push(Integer.MAX_VALUE);
}
public void push(int val) {
stack.push(val);
minStack.push(Math.min(minStack.peek(), val));
}
public void pop() {
stack.pop();
minStack.pop();
}
public int top() {
return stack.peek();
}
public int getMin() {
return minStack.peek();
}
}
leetcode155. 最小栈
最新推荐文章于 2024-08-16 23:08:28 发布