JZ20 包含min函数的栈 python

最新推荐文章于 2021-11-17 22:23:03 发布

Sher_lyj

最新推荐文章于 2021-11-17 22:23:03 发布

阅读量157

点赞数

分类专栏：剑指offer 编程题文章标签：栈

本文链接：https://blog.csdn.net/qq_42187809/article/details/119958768

版权

编程题同时被 2 个专栏收录

56 篇文章 0 订阅

订阅专栏

剑指offer

48 篇文章 0 订阅

订阅专栏

这篇博客讨论了一种实现带有min操作的栈的方法，通过维护一个额外的栈来存储当前栈中的最小值。在push、pop、top和min操作中，都考虑了特殊情况，比如栈为空或当前值是最小值的情况。这种方法确保了在O(1)的时间复杂度内获取最小值。

摘要由CSDN通过智能技术生成

JZ20 包含min函数的栈

在这里插入图片描述
my version
错误记录

栈为空的特殊判断

class Solution:
    def __init__(self):
        self.stack = []
        self.min_stack = []
    
    def push(self, node):
        self.stack.append(node)
        if self.min_stack:
            self.min_stack.append(node) if self.min_stack[-1] > node else self.min_stack.append(self.min_stack[-1])
        else:
            self.min_stack.append(node)
            
    def pop(self):
        if self.stack:
            self.min_stack.pop()
            return self.stack.pop()
    
    def top(self):
        return self.stack[-1]
    
    def min(self):
        return self.min_stack[-1]