interview/minStack.cpp at master · HITer2020/interview · GitHub

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
33
34
35
36
37
class MinStack {
    private:
        stack<int> min;
        stack<int> data;
    public:
        void push(int x)
        {
            data.push(x);
            if(min.empty()||x<=min.top())
            {
                min.push(x);
            }

        }
        void pop()
        {
            if(data.empty())
                return;
            if(data.top()==min.top())
            {
                data.pop();
                min.pop();
            }
            else
                data.pop();
        }

        int top()
        {
            return data.top();
        }

        int getMin()
        {
            return min.top();
        }
};