剑指Offer(Python多种思路实现):包含min函数的栈

剑指Offer(Python多种思路实现):包含min函数的栈 面试30题: 题目:包含min函数的栈 题:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。在该栈中,调用min、push、pop的时间复杂度都是O(1) 解题思路一: class MinStack: def __init__(self): self._stack = [] def push(self, x: int) -> None: cur_min = self.getMin() if x None: self._stac