python 求连续子数组最大和的简单示例

感兴趣python 求连续子数组最大和的简单示例的小伙伴，下面一起跟随脚本之家 jb51.cc的小编来看看吧。<br>

问题描述：

#  脚本之家  (jb51.cc) 

def find_sub(arr):
  #定义两个变量，一个用来存放之前的累加值，一个用来存储当前的最大和
  max_sum=int(arr[0])#定义为第一个为最大
  pre_sum=0
  for i in arr:#遍历数组中的元素
    if pre_sum<0:
      pre_sum=int(i) #如果之前的累加和是小于0的则应该从当前值进行累加
    else:
      pre_sum+=int(i)
      #如果是大于等于0的则需要将当前的数加到当前最大子数组中
    if pre_sum>max_sum:
      max_sum=pre_sum
  return max_sum
if __name__ == '__main__':
  # numbers=[6,2]
  numbers=eval(input("请输入一个整数数组:"))
  print(find_sub(numbers))

# End 512.笔记 jb51.cc

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!