剑指offer之【包含min函数的栈】

题目：

　　包含min函数的栈

链接：

　　https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49?tpId=13&tqId=11173&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述：

　　定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

题目思路：

　　定义两个栈： stk1一个正常的压入数据，stk2一个存储当前站内的最小数据

　　要点：压入数据时，stk2是否为空，压入的数据是否比stk2栈顶小

　　　　　弹出数据时，是否为最小

代码：

　　

class Solution {
public:
    void push(int value){
        if(minnum.empty())
              minnum.push(value);
        else if(value <= minnum.top())
              minnum.push(value);
        stk1.push(value);
    }

    void pop(){
        if(stk1.top()==minnum.top()){
            stk1.pop();
            minnum.pop();
        }
        else{
            stk1.pop();
        }
    }

    int top() {
        return stk1.top();
    }

    int min() {
        return minnum.top();
    }
private:
    stack<int> stk1;
    stack<int> minnum;
};