大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
仅供参考
专注于为中小企业提供成都网站设计、网站建设、外贸网站建设服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业南丹免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了上千家企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。
# coding=utf8
'''
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的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()
求一个列表中的最小值,可以用min函数。例如:
li = [100,300,200,500,56,23,89]
print("列表中的最小值是:",min(li))
min() 方法返回给定参数的最小值,参数可以为序列
1、示例代码
a = min([1, 4, 5, 7, 8, 0])
b = min(1, 45, 67, -90)
print(a)
print(b)
2、示例结果
-90
max和min函数是调用了比较方法来进行判断的,即标准的符号,而对于不同类型的,则又有专门的规定,即按照类型名排列,即7与[6,5,4]比较是'int'与'list'两个字符串之间的比较。
'int' 'list'
True
因此肯定是[6,5,4]最大,而7最小。
我认为你书上那句话说的是针对于list之间的比较
[0,1999] [1,0]
False
[0,10] [-1, 1000, 1200323]
True
这个比较是根据每个list的第一个元素进行比较的。