Leetcode题155、最小栈（Python题解）Amazon面试题

AI414010

于 2020-09-10 23:16:29 发布

阅读量333

点赞数

分类专栏： leetcode 文章标签： leetcode 算法栈数据结构

本文链接：https://blog.csdn.net/AI414010/article/details/108524855

版权

本文介绍了LeetCode第155题——最小栈的问题，难度为中等。解决方案是利用一个辅助栈保存每次遇到的最小值，详细解释了如何使用Python实现这一算法，适合准备Amazon面试的程序员阅读。

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

问题：
在这里插入图片描述

题目来源：力扣（LeetCode）

难度：中等

分析：
增加一个辅助栈来记录最小值。
解决方法：
1：

class MinStack:
#超94%

    def __init__(self):
        """
        initialize your data structure here

关注

专栏目录