最大子数组求和

def function(lists):
 max_sum = lists[0]
 pre_sum = 0
 for i in lists:
  if pre_sum < 0:
   pre_sum = i
  else:
   pre_sum += i
  if pre_sum > max_sum:
   max_sum = pre_sum
 return max_sum
lists = [-1,2,3,-4]
print(function(lists))