如何用Python实现LeetCode上的155题最小栈？

本文共计519个文字，预计阅读时间需要3分钟。

文章目录+ 题目描述+ 示例+ 1: 解释+ 2: 示例+ 3: 参考代码+ 题目描述+ 设计一个支持push、pop、top操作的栈，并能在常数时间内检索到最小元素。

+ 实现MinStack类：+ MinStack() 初始化栈对象。+ void push(int val) 将元素val推入栈中。+ void pop() 移除栈顶元素。+ int top() 获取栈顶元素。+ int getMin() 获取栈中最小元素。

文章目录

• 题目描述
• 示例 1:
• 解释：
• 提示：
• 参考代码

---

题目描述

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。

实现 MinStack 类:

• MinStack() 初始化堆栈对象。
• void push(int val) 将元素val推入堆栈。
• void pop() 删除堆栈顶部的元素。
• int top() 获取堆栈顶部的元素。
• int getMin() 获取堆栈中的最小元素。