LeetCode 155.最小栈

最新推荐文章于 2024-10-01 05:04:32 发布

不能熄火

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量105

点赞数

分类专栏： LeetCode (C++ Version) 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/m0_56728976/article/details/124791010

版权

LeetCode (C++ Version) 专栏收录该内容

123 篇文章 0 订阅

订阅专栏

这是一个关于数据结构的简单实现，具体是C++编写的MinStack类。该类维护了一个额外的栈来跟踪栈中的最小元素，使得在常数时间内获取栈内最小元素成为可能。push、pop、top和getMin操作都得到了高效的支持。

摘要由CSDN通过智能技术生成

主页有其他数据结构内容（持续更新中）

难度：Easy

代码：

class MinStack {
    stack<int> x_stack;
    stack<int> min_stack;
public:
    /** initialize your data structure here. */
    
    MinStack() {
        min_stack.push(INT_MAX);
    }
    
    void push(int x) {
        x_stack.push(x);
        min_stack.push(min(min_stack.top(), x));
    }
    
    void pop() {
        x_stack.pop();
        min_stack.pop();
    }
    
    int top() {
        return x_stack.top();
    }
    
    int getMin() {
        return min_stack.top();
    }
};

/**
 * Your MinStack object will be instantiated and called as such:
 * MinStack* obj = new MinStack();
 * obj->push(val);
 * obj->pop();
 * int param_3 = obj->top();
 * int param_4 = obj->getMin();
 */