LeetCode笔记 155. 最小栈

最新推荐文章于 2025-07-29 19:45:28 发布

原创最新推荐文章于 2025-07-29 19:45:28 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode笔记专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个高效的MinStack实现方案，该方案使用两个栈来分别存储数据和当前最小值。通过这种方式，可以在常数时间内完成push、pop、top及获取最小值的操作。

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

问题描述：

在这里插入图片描述

代码：

class MinStack {
public:
    stack<int> data;
    stack<int> min;

    MinStack() {
    }
    
    void push(int x) {
        data.push(x);
        if (min.empty() || min.top() >= x) //总是把最小的元素压到min栈里面
        {
            min.push(x);
        }
        else
        {
            min.push(min.top());
        }
    }
    
    void pop() {
        data.pop();
        min.pop();
    }
    
    int top() {
        return data.top();
    }
    
    int getMin() {
        return min.top();
    }
};