Eric 的小站

1
["MinStack","push","push","push","getMin","pop","top","getMin"]
2
[[],[-2],[0],[-3],[],[],[],[]]
3

4
输出：
5
[null,null,null,null,-3,null,0,-2]
6

7
解释：
8
MinStack minStack = new MinStack();
9
minStack.push(-2);
10
minStack.push(0);
11
minStack.push(-3);
12
minStack.getMin();   --> 返回 -3.
13
minStack.pop();
14
minStack.top();      --> 返回 0.
15
minStack.getMin();   --> 返回 -2.

1
class MinStack {
2
private:
3
    stack<int> stk;
4
    stack<int> minstk;
5
public:
6
    MinStack() {
7
        minstk.push(INT_MAX);
8
    }
9

10
    void push(int val) {
11
        stk.push(val);
12
        minstk.push(min(minstk.top(),val));
13
    }
14

15
    void pop() {
16
        stk.pop();
17
        minstk.pop();
18
    }
19

20
    int top() {
21
        return stk.top();
22
    }
23

24
    int getMin() {
25
        return minstk.top();
26
    }
27
};
28

29
/**
30
 * Your MinStack object will be instantiated and called as such:
31
 * MinStack* obj = new MinStack();
32
 * obj->push(val);
33
 * obj->pop();
34
 * int param_3 = obj->top();
35
 * int param_4 = obj->getMin();
36
 */