leetcode Min Stack

最新推荐文章于 2024-03-14 19:49:53 发布

Do_Cool_Thing

最新推荐文章于 2024-03-14 19:49:53 发布

阅读量513

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Fighting

本文链接：https://blog.youkuaiyun.com/menyangyang/article/details/41016765

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种利用两个原始栈实现最小栈的方法，并提供了相应的C++代码实现。

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

利用C++中两个原始栈来实现最小zhan

代码

class MinStack {
public:
    void push(int x) {
        stackCommon.push(x);
        if(stackMin.empty()||stackMin.top()>=x)
            stackMin.push(x);
    }

    void pop() {
        if(stackCommon.empty())
        {
            return ;
        }
        
        int elem = stackCommon.top();
        stackCommon.pop();
        if(!stackMin.empty()&&elem==stackMin.top())
            stackMin.pop();
        
    }

    int top() {
        if(!stackCommon.empty())
            return stackCommon.top();
            
        return 0;
        
    }

    int getMin() {
        
        if(!stackMin.empty())
            return stackMin.top();
        return 0;
        
    }
    
private:
    stack<int> stackCommon;
    stack<int> stackMin;
};