LintCode 12. 带最小值操作的栈 Python

原创于 2022-08-04 20:45:24 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #LintCode #python

LintCode 刷题笔记专栏收录该内容

13 篇文章

订阅专栏

这篇博客介绍了一个LintCode算法问题——创建一个带有最小值查询的栈。通过维护一个额外的栈来保存每次压入的最小值，可以在O(1)的时间复杂度内完成push、pop和min操作。代码实现包括初始化栈、压入数值、弹出栈顶元素以及获取最小值的功能。

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

LintCode算法第12题：带最小值操作的栈

要求：

实现一个栈, 支持以下操作:

push(val) 将 val 压入栈
pop() 将栈顶元素弹出, 并返回这个弹出的元素
min() 返回栈中元素的最小值

要求 O(1) 开销

实现的方法很简单，代码如下：

class MinStack:
    
    def __init__(self):
        # do intialization if necessary
        self.queue=[]

    """
    @param: number: An integer
    @return: nothing
    """
    def push(self, number):
        # write your code here
        self.queue.insert(0,number)

    """
    @return: An integer
    """
    def pop(self):
        # write your code here
        return self.queue.pop(0)

    """
    @return: An integer
    """
    def min(self):
        # write your code here
        return min(self.queue)