53. 最大子序和

int maxSubArray(int* nums, int numsSize){
    if(numsSize==0)
        return 0;
    if(numsSize==1)
        return nums[0];
    int *dp=(int *)malloc(sizeof(int)*numsSize);
    dp[0]=nums[0];
    for(int i=1;i<numsSize;i++)
    {
        dp[i]=(dp[i-1]+nums[i])>nums[i]?(dp[i-1]+nums[i]):nums[i];
    }
    int max=dp[0];
    for(int j=1;j<numsSize;j++)
    {
        if(max<dp[j])
        {
            max=dp[j];
        }
    }
    return max;
}