155. 最小栈/C++

最新推荐文章于 2025-06-29 11:15:44 发布

原创最新推荐文章于 2025-06-29 11:15:44 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode/C++ 专栏收录该内容

248 篇文章

订阅专栏

博客提及数据栈和辅助栈，通过在每次进栈时让辅助栈的栈顶为当前最小值，实现对最小值的记录，这是信息技术中数据结构相关的操作。

在这里插入图片描述

datastk是数据栈，minstk是辅助栈，每次进栈的时候都令辅助栈的栈顶为当前的最小值。

class MinStack {
public:
    /** initialize your data structure here. */
    stack<int> datastk,minstk;
    MinStack() {
        
    }
    
    void push(int x) {
        datastk.push(x);
        if(minstk.empty()){
            minstk.push(x);
        }else{
            int min=minstk.top();
            minstk.push(x<min?x:min);
        }
    }
    
    void pop() {
        datastk.pop();
        minstk.pop();
    }
    
    int top() {
        return datastk.top();
    }
    
    int getMin() {
        return minstk.top();
    }
};

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