python3__leecode/面试题 03.02. 栈的最小值

最新推荐文章于 2026-01-07 13:36:22 发布

原创最新推荐文章于 2026-01-07 13:36:22 发布 · 241 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode #栈

本文介绍了LeetCode中的一道题目——最小值栈。题目要求设计一个栈，除了支持常规的push和pop操作外，还需要支持获取栈内最小元素的min操作，且所有操作的时间复杂度均为O(1)。解决方案是维护一个额外的栈来存储每次push时的最小值，从而在常数时间内获取最小值。

面试题 03.02. 栈的最小值

一、刷题内容
- 原题链接
- 内容描述
二、解题方法
- 1.方法一

一、刷题内容

原题链接

https://leetcode-cn.com/problems/min-stack-lcci/

内容描述

请设计一个栈，除了常规栈支持的pop与push函数以外，还支持min函数，该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。

示例：

MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin(); --> 返回 -3.
minStack.pop();
minStack.top(); --> 返回 0.
minStack.getMin(); --> 返回 -2.

二、解题方法

1.方法一

class MinStack:
    def __init__(self):
        self.stack = []
        self.min_stack = [math.inf]

    def push(self, x: int) -> None:
        self.stack.append(x)
        self.min_stack.append(min(x, self.min_stack[-1]))

    def pop(self) -> None:
        self.stack.pop()
        self.min_stack.pop()

    def top(self) -> int:
        return self.stack[-1]

    def getMin(self) -> int:
        return self.min_stack[-1]