【Leetcode】---155.最小栈

最新推荐文章于 2026-03-06 08:12:27 发布

原创最新推荐文章于 2026-03-06 08:12:27 发布 · 2.8k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

leetcode

当前文章被收录于：

leetcode

5 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文深入解析LeetCode题目155——最小栈的实现方法，通过使用两个栈st1和st2，巧妙地实现了在O(1)时间内获取栈中的最小元素。文章详细介绍了算法的具体步骤，并提供了完整的C++代码实现。

【Leetcode】 155.最小栈

题目描述：
在这里插入图片描述
解题思路：

1.首先我们建立两个栈st1，st2，进来的第一个数据我们将他放在st1中，然后接下来进来的每个数据和栈st2中的栈顶元素进行比较。
2.如果比st2中的栈顶元素小或者st1中唯一的元素被pop掉的话就放进st2中，如果相等，就把st2中的栈顶元素pop掉，把st1中的元素也要pop掉。
3.接下来就直接返回st2的栈顶元素就是最小栈了。

代码如下：

class MinStack {
public:
    /** initialize your data structure here. */
    MinStack() 
    {
        
    }
    
    void push(int x) 
    {
        st1.push(x);
        if(st2.empty()   ||  x<=st2.top())
        {
            st2.push(x);
        }
    }
    
    void pop()
    {
        if(st1.top()== st2.top())
        {
            st2.pop();
        }
        st1.pop();
        
    }
    
    int top()
    {
        return st1.top();

    }
    
    int getMin()
    {
        return st2.top();
    }
    
    private:
    stack<int> st1;
    stack<int> st2;
};