包含min函数的栈

来源:互联网 发布:淘宝黑莓 编辑:程序博客网 时间:2024/05/24 06:42

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

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

这题题目就没描述清楚,没什么意义,浪费时间。
如果不熟悉stack类型的童鞋倒是可以做做。

0 0
原创粉丝点击