分类：连续子数组

2020
12-22

golang求连续子数组的最大和实例

问题描述：给定一个数组array[1,4,-5,9,8,3,-6]，在这个数字中有多个子数组，子数组和最大的应该是：[9,8,3]，输出20，再比如数组为[1,-2,3,10,-4,7,2,-5]，和最大的子数组为[3,10,-4,7,2]，输出18。代码如下：packagemainimport("fmt")funcgetMaxSum(arr[]int)int{varsum,maxSumintfori:=0;i<len(arr);i++{sum=0forj:=i;j<len(arr);j++{sum+=arr[j]ifsum>maxSum{... 继续阅读 >