1 Star 0 Fork 0

蓝桥云课/python-100

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
克隆/下载
019-stack_min.py 631 Bytes
一键复制 编辑 原始数据 按行查看 历史
xiaoyi733112 提交于 2020-02-19 17:50 . python-100 answer
from stack import Stack
import sys
class StackMin(Stack):
def __init__(self, top=None):
super(StackMin, self).__init__(top)
self.stack_of_mins = Stack()
def minimum(self):
if self.stack_of_mins.top is None:
return sys.maxsize
else:
return self.stack_of_mins.peek()
def push(self, data):
super(StackMin, self).push(data)
if data < self.minimum():
self.stack_of_mins.push(data)
def pop(self):
data = super(StackMin, self).pop()
if data == self.minimum():
self.stack_of_mins.pop()
return data
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
Python
1
https://gitee.com/lanqiao-courses/python-100.git
git@gitee.com:lanqiao-courses/python-100.git
lanqiao-courses
python-100
python-100
master

搜索帮助