Solution

• 另外用一个栈保存最小值，或者每次压栈/退栈两次

class Solution {
public:
    stack<int> normal, minVal;
    void push(int value) {
        normal.push(value);
        if (!minVal.empty()) {
            int tmp = minVal.top() > value ? value : minVal.top();
            minVal.push(tmp);
        } else {
            minVal.push(value);
        }
    }
    void pop() {
        normal.pop();
        minVal.pop();
    }
    int top() {
        return normal.top();
    }
    int min() {
        return minVal.top();
    }
};