【无标题】

力扣53题·—最大子序和
题目:得定一个nums,找到最大的连续和(子数组至少包含一个元素),返回其最大值

我们用的思路是:若list前一个元素0,则将其加到当前元素上
def maxson(nums):
list = []
for i in range(0,len(nums)):
if i>0 and list[i-1]>0:
list.append(list[i-1]+nums[i])
#print(list)
else:
list.append(nums[i])
print(list)
#print(list)
return max(list)
nums = [-2,1,-3,4,-1,2,1,-5,4]
print(maxson(nums))

最后的结果是6

上一篇:[机器学习实战] Logistic回归


下一篇:Oracle - 别名大小写的解决方案