LeetCode:155. 最小栈

最新推荐文章于 2022-08-31 23:43:21 发布

原创最新推荐文章于 2022-08-31 23:43:21 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

本文介绍了一个使用C++实现的最小栈数据结构，包括push、pop、top和getMin四个基本操作。getMin操作可在O(n)时间内找到栈中最小元素。

class MinStack {
public:
    /** initialize your data structure here. */
    vector<int>obj;
    MinStack() {
        
    }
    
    void push(int x) {
        obj.push_back(x);
    }
    
    void pop() {
        obj.pop_back();
    }
    
    int top() {
        return obj[obj.size()-1];
    }
    
    int getMin()
    {
        int temp=obj[0];
        for(int i=0;i<obj.size();i++)
        {
            if(temp>=obj[i])
            {
                temp=obj[i];
            }
        }
        return temp;
    }
};

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