剑指offer（C++）--包含min函数的栈

题目

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

class Solution {
    private:
    stack<int> stack1;
    stack<int> stackmin;
public:
    void push(int value) {
        stack1.push(value);
        if(stackmin.empty())
        {
            stackmin.push(value);
        }
        else if(stackmin.top() <= value)
        {
            stackmin.push(stackmin.top());
        }
        else{
            stackmin.push(value);
        }
    }
    void pop() {
        if(!stack1.empty() && !stackmin.empty())
        {
            stack1.pop();
            stackmin.pop();
        }
    }
    int top() {
        int res;
        if(!stack1.empty() )
        {
          res = stack1.top();
        }
        return res;
    }
    int min() {
        int res;
        if(!stack1.empty() && !stackmin.empty())
        {
           res = stackmin.top();
        }
        return res;
    }
};