LeetCode【155】最小栈

题目：

代码：

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();
    }
}
————————————————
版权声明：本文为CSDN博主「bug菌¹」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_43970743/article/details/123571284
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32