53.最大子序和

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

示例:

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

动态规划：当前面的总和是负数的,加上去一定会使总和减小,不如从自己重新开始.

例如,[-2,1,-3,4,-1,2,1,-5,4]

1就不需要加前面-2,自己可以重新开始.

int maxSubArray(int* nums, int numsSize){
    int sum=0;int Max_Sum=nums[0];    //sum存储当前自序列的和，Max_Sum存储最大的sum值，
                                     //Max_Sum初值为0是防止数组全部元素为0；
    for(int i=0;i<numsSize;++i){
        sum=sum+nums[i];
        if(sum>Max_Sum) Max_Sum=sum;
        if(sum<0)   sum=0;
    }
    return Max_Sum;
}