剑指offer（C++）--包含min函数的栈

最新推荐文章于 2024-04-08 11:30:00 发布

原创最新推荐文章于 2024-04-08 11:30:00 发布 · 297 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#包含min函数的栈 #剑指offer

剑指offer（C++）专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一种使用两个栈实现特殊数据结构的方法，能够在O(1)的时间复杂度内找到栈中的最小元素。通过维护一个辅助栈来跟踪当前最小值，确保了在进行常规栈操作的同时，快速获取最小值。

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

题目

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

class Solution {
    private:
    stack<int> stack1;
    stack<int> stackmin;
public:
    void push(int value) {
        stack1.push(value);
        if(stackmin.empty())
        {
            stackmin.push(value);
        }
        else if(stackmin.top() <= value)
        {
            stackmin.push(stackmin.top());
        }
        else{
            stackmin.push(value);
        }
    }
    void pop() {
        if(!stack1.empty() && !stackmin.empty())
        {
            stack1.pop();
            stackmin.pop();
        }
    }
    int top() {
        int res;
        if(!stack1.empty() )
        {
          res = stack1.top();
        }
        return res;
    }
    int min() {
        int res;
        if(!stack1.empty() && !stackmin.empty())
        {
           res = stackmin.top();
        }
        return res;
    }
};