【牛客】20、包涵min函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。

思路：
设计一个主栈一个辅助栈，主栈正常入栈、出栈和取出栈顶元素；

• 入栈操作：主栈正常入栈。辅助栈如果为空，就将值入栈；如果压入的值小于辅助栈栈顶值，就压入。
• 出栈操作：主栈正常出栈。当辅助栈的栈顶值等于（不可能小于）主栈栈顶值时，出栈。

class Solution {
public:
    stack<int> stack1,stack2;
    void push(int value) {
        stack1.push(value);
        if(stack2.empty())
            stack2.push(value);
        else if(stack2.top()>=value){
            stack2.push(value);}
    }
    void pop() {
        if(stack1.top()==stack2.top())
            stack2.pop();
        stack1.pop();
    }
    int top() {
        return stack1.top();
    }
    int min() {
        return stack2.top();
    }
};