剑指offer：包含min函数的栈

最新推荐文章于 2021-03-07 05:23:37 发布

原创最新推荐文章于 2021-03-07 05:23:37 发布 · 439 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#STL stack 基础

基础剑指offer 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种实现栈数据结构的方法，并在此基础上增加了获取最小元素的功能。通过定义两个堆栈，一个用于常规存储，另一个仅用于维护当前栈中的最小元素，确保了在O(1)时间内完成最小元素的查找。

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

题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的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();
    }
};