最小栈

最新推荐文章于 2024-10-13 17:22:18 发布

AliceRainly

最新推荐文章于 2024-10-13 17:22:18 发布

阅读量135

点赞数

本文链接：https://blog.youkuaiyun.com/AliceRainly/article/details/105047497

版权

https://leetcode-cn.com/problems/min-stack/
思路：这个比较简单，按照题目要求做就好，都是常规的函数。

class MinStack:

    def __init__(self):
        self.stack=[]
        self.min_stack=[]


    def push(self, x: int) -> None:
        self.stack.append(x)
        if len(self.min_stack)==0 or x<=self.min_stack[-1]:
            self.min_stack.append(x)

    def pop(self) -> None:
        if self.stack.pop()==self.min_stack[-1]:
            self.min_stack.pop()

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

    def getMin(self) -> int:
        return self.min_stack[-1]