• 题目：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。
• idea：使用一个辅助栈，若进入元素比当前最小值小则向辅助栈压入进入元素，否则压入辅助栈栈顶元素。
• code

class Solution {
public:
    vector<int> ctr;
    vector<int> min_ctr;
    
    void push(int value) {
        ctr.push_back(value);
        if (min_ctr.empty()){
            min_ctr.push_back(value);
        }else{
            min_ctr.push_back(value < min_ctr.back()?value:min_ctr.back());
        }
    }
    void pop() {
        if (ctr.empty()) return;
        ctr.pop_back();
        min_ctr.pop_back();
    }
    int top() {
        if (ctr.empty()) return 0;
        vector<int>::iterator end = ctr.end();
        //return ctr.back();
        return *end;
    }
    int min() {
        if (ctr.empty()) return 0;
        return min_ctr.back();
    }
};