脚本宝典收集整理的这篇文章主要介绍了python刷题【1】,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
题目:输入一个list,输出list中的字串和最大的值
example:
input: [1,2,-4,5,-9]
output: 5
solution:
def maxsubarray(list):
cursum = maxsum = list[0]
for i in range(1,len(list)):
cursum = max(list[i], cursum + list[i])
maxsum = max(cursum, maxsum)
return maxsum
cursum 每次会把当前cursum和cursum加上当前列表元素的值相比较,取两者间的最大值,在上述example中最后cursum的值为-4,并不是5,所以需要另一个变量来存储全局最大值
maxsum 存储全局最大值,因为当前list中的元素有可能是负值,所以cursum在此时不能用来表示全局最大值,maxsum正是为了消除这种影响,在上述example中maxsum的值最后为5,满足要求。
以上是脚本宝典为你收集整理的python刷题【1】全部内容,希望文章能够帮你解决python刷题【1】所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。