力扣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