剑指 Offer 30. 包含min函数的栈（简单）

题目：

class MinStack {
public:
    stack<int> st1;           //维护原栈
    stack<int> st2;           //维护最小值的栈
    /** initialize your data structure here. */
    MinStack() {
        
    }
    
    void push(int x) {
        st1.push(x);
        if(st2.empty()||x<st2.top()){
            st2.push(x);
        }else st2.push(st2.top());       //如果插入元素大于st2的栈顶，那么再插入一个栈顶元素：1.确保st1和st2能同步pop  2.确保栈顶位置始终为最小值
    }
    
    void pop() {   
        st1.pop();
        st2.pop();              //要考虑有可能是最小元素被pop了
    }
    
    int top() {
        return st1.top();
    }
    
    int min() {
        return st2.top();
    }
};