leetcode 155. 最小栈

最新推荐文章于 2024-07-13 22:48:50 发布

lardoris928

最新推荐文章于 2024-07-13 22:48:50 发布

阅读量66

点赞数

分类专栏： leetcode c++ 数据结构与算法文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_41606312/article/details/119905702

版权

c++ 同时被 3 个专栏收录

174 篇文章 2 订阅

订阅专栏

数据结构与算法

124 篇文章 1 订阅

订阅专栏

leetcode

63 篇文章 0 订阅

订阅专栏

这篇博客介绍了一个C++实现的MinStack类，该类扩展了标准栈的功能，能够在常数时间内获取栈中的最小元素。通过维护一个额外的栈minStack来保存每次遇到的最小值，以及一个辅助向量all用于排序获取最小值。push、pop、top和getMin操作都得到了高效实现。

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

在这里插入图片描述

我写的

class MinStack {
private:
    stack<int> minStack;
    vector<int> all;//之后找最小元素的
public:
    /** initialize your data structure here. */
    MinStack() {   
    }
    
    void push(int val) {
        minStack.push(val);
        all.push_back(val);
    }
    
    void pop() {
        minStack.pop();
        all.pop_back();
    }
    
    int top() {
        return minStack.top();
    }
    
    int getMin() {
        vector<int> temp=all;
        sort(temp.begin(),temp.end());
        return temp[0];
    }
};

/**
 * 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();
 */