参考资料：

自己思路

思路：

栈的底层容器可以是vector

关键词：

栈的底层容器可以是vector

自己的解法：

class Solution {
public:
    void push(int value) {
        result.push_back(value);
    }
    void pop() {
        result.pop_back();
    }
    int top() {
        return result[result.size()-1];
    }
    int min() {
        vector<int> tmp;
        tmp = result;
        sort(tmp.begin(),tmp.end());
        return tmp[0];
    }
    
    vector<int> result;
};
//思路：干啥呢？
//栈的底层容器可以是vector
//

标准答案：

class Solution {
public:
    
    //本题的目标就是给栈增加一个新功能
    //新建两个栈，1个是数据栈，一个是辅助栈
    stack<int> datastack;
    stack<int> helpstack;
    
    int tmp=0;
    void push(int value) {
        //如果这个值比之前的小，压入数据栈和辅助栈，刚开始栈是空的
        if(value<tmp||datastack.empty())
        {
            tmp = value;
            datastack.push(value);
            helpstack.push(value);
        }
        else
        {
            //如果这个值比较大的话，压入数据栈，辅助栈压入的还是之前的
            datastack.push(value);
            helpstack.push(tmp);
        }
    }
    void pop() {
        datastack.pop();
        helpstack.pop();
    }
    int top() {
        //datastack栈顶保存的就是最小值
        int num = datastack.top();
        return num;
    }
    int min() {
        //helpstack栈顶保存的就是最小值
        int num = helpstack.top();
        return num;
        
    }
};