剑指Offer:包含min函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。

例:

MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.min(); --> 返回 -3.
minStack.pop();
minStack.top(); --> 返回 0.
minStack.min(); --> 返回 -2.

思路：

先设置两个栈，一个用来正常存放数据，另一个只用来存放小数的栈，

push:第一个栈正常存入，如果要压入的数据小于第二个栈（存min数值的栈），则将x压入，否则将min栈中最小值（即栈顶元素）压入栈

pop:两个栈同时出栈，因为上述push时，如果x大于栈顶元素，会重复压入栈顶元素，所以同时pop即可

class MinStack {
    stack<int> x_stack;
    stack<int> min_stack;
public:
    MinStack() {
        min_stack.push(INT_MAX);将min栈中放一个定义好的足够大的数
    }
    
    void push(int x) {
        x_stack.push(x);
        if(x < min_stack.top()){
            min_stack.push(x);
        }
        else{
            min_stack.push(min_stack.top());
        }
        
    }
    
    void pop() {
        x_stack.pop();
        min_stack.pop();
    }
    
    int top() {
        return x_stack.top();
    }
    
    int min() {
        return min_stack.top();
    }
};

/**
 * Your MinStack object will be instantiated and called as such:
 * MinStack* obj = new MinStack();
 * obj->push(x);
 * obj->pop();
 * int param_3 = obj->top();
 * int param_4 = obj->min();
 */