正文
min函数库python python中min函数
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
Python语言如何实现包含min函数的栈
仅供参考
# coding=utf8
'''
题目：定义栈min函数库python的数据结构min函数库python，请在该类型中实现一个能够得到栈的最小元素的min函数。
在该栈中，调用min、push及pop的时间复杂度都是O(1)。
'''
class Stack():
def __init__(self):
self.main_stack = []
# 辅助栈，每次次最小的元素压入辅助栈
self.assist_stack = []
# 记录栈中的最小元素
self._min = None
def min(self):
return self._min
def push(self, data):
self.main_stack.append(data)
if self._min is None:
self._min = data
else:
if data self._min:
self._min = data
# 将最小的元素压入辅助栈
self.assist_stack.append(self._min)
def pop(self):
if len(self.main_stack) == 0:
raise Exception('no data')
elif len(self.main_stack) == 1:
self.assist_stack.pop()
self._min = None
return self.main_stack.pop()
else:
self.assist_stack.pop()
self._min = self.assist_stack[-1]
return self.main_stack.pop()
if __name__ == '__main__':
s = Stack()
s.push(3)
s.push(4)
s.push(2)
s.push(1)
print s.min()
s.pop()
s.pop()
print s.min()
s.pop()
print s.min()
s.pop()
print s.min()
s.pop()
相关问答
Q1: Python函数min(【3,8,1,9,10】)的结果是？
Python函数min([3,8,1,9,10])min函数库python的结果是1。它返回给定可迭代对象（在这个例子中是列表）中min函数库python的最小值。在这个列表中min函数库python，1是最小的数值。
Q2: python中min函数怎么用
min() 方法返回给定参数的最小值，参数可以为序列
1、示例代码
a = min([1, 4, 5, 7, 8, 0])
b = min(1, 45, 67, -90)
print(a)
print(b)
2、示例结果
-90
min函数库python的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于python中min函数、min函数库python的信息别忘了在本站进行查找喔。
