剑指offer:包含min函数的栈

来源:互联网 发布:数据建模工程师 编辑:程序博客网 时间:2024/05/12 03:44


题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数

class Solution {public:    stack<int> s, mn;    void push(int value) {        s.push(value);        if(mn.empty())            mn.push(value);        else            {            int m = mn.top();            if(m >= value)                {                mn.push(value);            }        }    }    void pop() {        int num1 = s.top();        s.pop();        if(num1 ==  mn.top())            {            mn.pop();        }    }    int top() {        return s.top();    }    int min() {        return mn.top();    }};

 

0 0
原创粉丝点击