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

最新推荐文章于 2025-11-25 12:02:55 发布

原创最新推荐文章于 2025-11-25 12:02:55 发布 · 209 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

Leetcode 专栏收录该内容

26 篇文章

订阅专栏

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

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