155. 最小栈
查看题目简单
栈
中频
解法一：栈
时间复杂度： | 空间复杂度： | 推荐使用
动画演示
支持的操作: push(value), pop(), top(), getMin()
准备就绪 - 输入栈操作序列，然后点击开始
代码实现
class MinStack {
Deque<Integer> xStack;
Deque<Integer> minStack;
public MinStack() {
xStack = new LinkedList<Integer>();
minStack = new LinkedList<Integer>();
minStack.push(Integer.MAX_VALUE);
}
public void push(int x) {
xStack.push(x);
minStack.push(Math.min(minStack.peek(), x));
}
public void pop() {
xStack.pop();
minStack.pop();
}
public int top() {
return xStack.peek();
}
public int getMin() {
return minStack.peek();
}
}时间复杂度：
空间复杂度：