155. Min Stack 最小栈

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

hello_levy

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

阅读量114

点赞数

分类专栏： LeetCode 经典题目

本文链接：https://blog.youkuaiyun.com/hello_levy/article/details/105424581

版权

LeetCode 经典题目专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种使用辅助栈来实时维护栈内最小值的方法，通过C++和Python两种语言实现，确保了在进行栈操作的同时能够快速获取当前栈内的最小元素。

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

题目分析：定义一个类，有一些栈的操作，主要是要得到栈里面的最小值，我们直接用一个变量来保存目前栈里面的最小值就行。这里我们进出栈都需要比较栈顶元素和最小值的大小，以便实时更新栈中最小的值。

C++：

class MinStack {
public:
    /** initialize your data structure here. */
    MinStack() {

    }

    void push(int x) {
        if(x <= min){
            s.push(min);
            min = x;
        }
        s.push(x);
    }

    void pop() {
        if(s.top() == min){
            s.pop();
            min = s.top();
        }
        s.pop();
    }

    int top() {
        if(!s.empty())
            return  s.top();
        return NULL;
    }

    int getMin() {
        return min;
    }

private:
    stack<int> s;
    int min = INT_MAX; 

};

Python：

class MinStack:

    def __init__(self):
        self.s = []
        self.min = sys.maxsize

    def push(self, x:int) -> None:
        if x <= self.min:
            self.s.append(self.min)
            self.min = x
        self.s.append(x)

    def pop(self) -> None:
        if self.s[-1] == self.min:
            self.s.pop()
            self.min = self.s[-1]
        return self.s.pop()

    def top(self) -> int:
        return self.s[-1]

    def getMin(self) -> int:
        return self.min