Leetcode[53]分治算法求解最长子串和问题

问题描述：找到一个数组的最长连续子串和问题。

       例如：Input:[-2,1,-3,4,-1,2,1,-5,4]  Output:[4,-1,2,1] maxSum=6;

问题思考: 

              思路1:暴力求解  

for(int i=0;i<length-1;i++){
for(int j=i;j<length;j++){
  sum=Num[i]+....Num[j];
 max=max>sum?max:sum;}
}

            该算法简单易懂，但是往往时间消耗比较大

        思路2:分治算法

divide：将串平均分为两段，如下代码第6行。分别处理两个子串，并拼接计算。<