给定一个数组arr=[1,-2,3,5,-2,6,-1]
所有子数组中[3,5,-2,6]可以累加最大和为12.所以返回
12。
思路:
首先考虑长度为为1的数组有7个
长度为2的数组6个
长度为3的数组5个
长度为4的数组为4个。。。。所以总共有n(n+1)/2个。
用暴利解法,求出所有的和进行最大的
searchSum(int arr[]):
maxSum = 0;
for(int i=0;i<arr.length;i++)
for(j=1;j<length;j++)
s+=arr[i]+arr[j]
if (s>maxSum)
maxSum=s;
return maxSum
子数组的累加和计算
最新推荐文章于 2022-10-20 17:02:30 发布