剑指offer_python：包含min函数的栈（定义一个新数组来存放当前最小值）

最新推荐文章于 2025-05-02 19:27:56 发布

winnerziqi

最新推荐文章于 2025-05-02 19:27:56 发布

阅读量100

点赞数 1

分类专栏：剑指offer 文章标签：数据结构栈 python 算法 stack

本文链接：https://blog.youkuaiyun.com/wty98wzq/article/details/113796769

版权

栈最小元素 O(1) 数据结构辅助栈

关键词由优快云通过智能技术生成

剑指offer 专栏收录该内容

19 篇文章

订阅专栏

本文介绍如何在栈数据结构中实现一个min函数，该函数可以在常数时间内获取栈中的最小元素。通过维护一个辅助栈来跟踪当前最小值，简化了操作并保持了高效的时间复杂度。

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

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):
        self.stack = []
        self.minValue = [] #用来存储当前最小值
    def push(self, node):
        self.stack.append(node)
        if self.minValue:
            if self.minValue[-1] > node:
                self.minValue.append(node)
            else:
                self.minValue.append(self.minValue[-1])
        else:
            self.minValue.append(node)
        # write code here
    def pop(self):
        if self.stack == []:
            return None
        self.minValue.pop()
        return self.stack.pop()
        # write code here
    def top(self):
        if self.stack == []:
            return None
        return self.stack[-1]
        # write code here
    def min(self):
        if self.minValue == []:
            return None
        return self.minValue[-1]
        # write code here