包含min函数的栈(C++)

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

注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。

思路：

需要使用辅助栈，在每次压入栈时，辅助栈压入新元素相比当前最小值；这样当原始栈需要弹出时，辅助栈随之也弹出，就会使辅助栈栈顶始终保持当前栈中的最小值

代码实现如下：

class Solution {
public:
    vector<int> assist;
    vector<int> stack_orig; // 使用动态数组保存栈元素
    int idx = 0;
    void push(int value) {
        stack_orig.push_back(value);
        if(idx == 0 || value < assist[idx - 1])
            assist.push_back(value);
        else
            assist.push_back(assist[idx - 1]);
        idx++;
    }
    void pop() {
        if(idx == 0)
            return;
        stack_orig.pop_back();
        assist.pop_back();
        idx--;
    }
    int top() {
        return stack_orig[idx - 1];
    }
    int min() {
        return assist[idx - 1];
    }
};