找出两个不相交连续子数组的最大和

题目：

         有一个整数数组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]的最大值就是答案。

function twoSubArrayMaxSum($arr){    $len = count($arr);    if($len < 2){        return false;    }    $right = array();    $cur = 0;    $rmax = $arr[$len-1];    for($i=$len-1;$i>0;$i--){        $cur += $arr[$i];        $rmax = max($rmax,$cur);        //从右边开始到左边对应下标下的最大和--只需统计到下标为1的        $right[$i] = $rmax;        $cur = $cur >0 ? $cur: 0;    }    $res = $lmax = $arr[0];    $cur = 0;    for($i=0;$i<$len-1;$i++){        $cur += $arr[$i];        $lmax = max($lmax,$cur);        $res = max($res,$lmax+$right[$i+1]);        $cur = $cur >0 ?: 0;    }    return $res;}