【牛客网】包含min函数的栈

最新推荐文章于 2022-05-17 20:29:20 发布

起风时

最新推荐文章于 2022-05-17 20:29:20 发布

阅读量494

点赞数

分类专栏：编程总结文章标签：牛客网栈剑指Offer

本文链接：https://blog.csdn.net/tiewadhd/article/details/52269541

版权

编程总结专栏收录该内容

32 篇文章 0 订阅

订阅专栏

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

class Solution {
public:
stack<int>data;
stack<int>min_data;
void push(int value) {
    data.push(value);
    if (min_data.empty() || value < min_data.top())
        min_data.push(value);
    else
        min_data.push(min_data.top());
}
void pop() {
    data.pop();
    min_data.pop();
}
int top() {
    return data.top();
}
int min() {
    return min_data.top();
}
};//关键是想到要用到辅助栈