1. 首页
  2. 数据库
  3. 其它
  4. 剑指Offer(Python多种思路实现):包含min函数的栈

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

上传者: 2020-12-23 02:10:56上传 PDF文件 23.63KB 热度 18次
剑指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
下载地址
用户评论