根据上述代码,对于给定数组arr = [-2, 1, -3, 4, -1, 2, 1, -5, 4],代码将输出什么结果?
给定一个整数数组arr,找到一个具有最大和的连续子数组(子数组要求至少包含一个元素),返回其最大和。
def getMaxSubSeqSum(arr):
max_sum = arr[0]
cur_sum = arr[0]
for i in range(1, len(arr)):
if cur_sum < 0:
cur_sum = arr[i]
else:
cur_sum += arr[i]
if cur_sum > max_sum:
max_sum = cur_sum
return max_sum
if __name__ == '__main__':
arr = [-2, 1, -3, 4, -1, 2, 1, -5, 4]
res = getMaxSubSeqSum(arr)
print(res)