【原题】求两个不相交的连续子数组的最大和
题目: 有一个整数数组n,a和b是n里两个互不相交的子数组。返回sum(a)+sum(b)的最大值。分析:新建两个数组left和right,left[i]表示n[0:i]的连续子数组的最大和,right[i]表示n[i:length-1]的连续子数组的最大和。left[i]+right[i+1]的最大值就是答案。int SumOfTwoSubarray(const