← 返回题库
初级

最小栈

未完成
初级参考 完整示例代码供参考，建议自己理解后重新输入 
def solve():
    class MinStack:
        def __init__(self):
            self.stack = []
            self.min_stack = []
        def push(self, val):
            self.stack.append(val)
            self.min_stack.append(min(val, self.min_stack[-1] if self.min_stack else val))
        def pop(self):
            self.stack.pop()
            self.min_stack.pop()
        def top(self):
            return self.stack[-1]
        def getMin(self):
            return self.min_stack[-1]
    ms = MinStack()
    ms.push(-2)
    ms.push(0)
    ms.push(-3)
    print(ms.getMin())
    ms.pop()
    print(ms.top())
    print(ms.getMin())

示例

输入
solve()
期望输出
-3
0
-2
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号，在浏览器中直接运行 Python 代码

登录 免费注册