分治法求最大子数组和

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

子数组 是数组中的一个连续部分。

示例1：

输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。

示例2：

输入：nums = [1]
输出：1

示例3：

输入：nums = [5,4,-1,7,8]
输出：23

int maxSubArray(int* nums, int numsSize){
    int  lmax=0,mmax=0,rmax=0;
    if(numsSize==0||numsSize==1){
        return nums[0];
    }
    else{
        lmax=maxSubArray(&nums[0],numsSize/2);
        rmax=maxSubArray(&nums[numsSize/2],(numsSize+1)/2);
    }
    int item=0;
    int sum=-1e10;
    int i,j;
    for(i=numsSize/2;i>=0;i--){
        item+=nums[i];
        if(item>sum){
            sum=item;
        }
    }
    item=sum;
    mmax=sum;
    for(j=numsSize/2+1;j<numsSize;j++){
        item+=nums[j];
        if(item>mmax){
            mmax=item;
        }
    }
    sum=mmax;
    if(sum<lmax){
        sum=lmax;
    }
    if(sum<rmax){
        sum=rmax;
    }
    return sum;
}