剑指offer 编程题（19）：自定义栈输出最小值

原创于 2017-12-18 16:36:16 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程 #栈

编程题同时被 2 个专栏收录

91 篇文章

订阅专栏

剑指offer

61 篇文章

订阅专栏

本文介绍了一种在栈数据结构中实现获取最小元素的方法。通过维护两个栈：一个用于存储所有元素，另一个用于跟踪最小值历史记录。这种方法能在常数时间内获取到当前栈中的最小值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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