Leetcode 剑指 Offer 30.包含min函数的栈 Python 3

Leleprogrammer

于 2022-07-11 22:41:47 发布

阅读量195

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/leleprogrammer/article/details/125733097

版权

Leetcode 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了如何使用Python实现LeetCode中的剑指Offer 30题——最小栈，通过队列数据结构实现既能保持栈的基本操作，又能快速获取栈中的最小值。代码实例及详细解析有助于理解栈和队列在问题中的巧妙应用。

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

Leetcode 剑指 Offer 30题参考代码如下：

class MinStack:

    def __init__(self):
        """
        initialize your data structure here.
        """
        self.queue=[]


    def push(self, x: int) -> None:
        self.queue.insert(0,x)


    def pop(self) -> None:
        self.queue.pop(0)


    def top(self) -> int:
        return self.queue[0]


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



# Your MinStack object will be instantiated and called as such:
# obj = MinStack()
# obj.push(x)
# obj.pop()
# param_3 = obj.top()
# param_4 = obj.min()

题目链接：

力扣https://leetcode.cn/problems/bao-han-minhan-shu-de-zhan-lcof