包含min函数的栈（每日一题）

最新推荐文章于 2025-09-10 00:15:00 发布

原创最新推荐文章于 2025-09-10 00:15:00 发布 · 3.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#栈

c++ 同时被 2 个专栏收录

86 篇文章

订阅专栏

每日一练

53 篇文章

订阅专栏

本文介绍了一种特殊的数据结构——栈，通过维护两个栈来实现在O(1)时间复杂度内获取栈中最小元素的功能。主要讨论了如何在进行push、pop操作的同时，保持辅助栈b始终存储当前栈a的最小值。

题目描述

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。

class Solution {
    public:
      stack<int>a,b;
public:
    void push(int value) {
        a.push(value);
        if(b.size()!=0&&b.top()>value)
        {
            b.push(value);
        }
        else if(b.size()==0)
        {
            b.push(value);
        }
        else if(b.top()<value)
        {
            b.push(b.top());
        }
    }
    void pop() {
        a.pop();
        b.pop();
    }
    int top() {
        return a.top();
    }
    int min() {
        return b.top();
    }
};