最大子序和

最大子列和
主要遇到的问题在如果全是负数该如何，以及第一个负数最大又该如何
解决办法：全是负数增加一个计数器即可，第一个负数最大为了缩小时间空间复杂度就另minsum为nums[0]即可，为了满足落地需求所想到的

// An highlighted block
int maxSubArray(int* nums, int numsSize){
    int sum=0,maxsum=0,minsum=nums[0],count=0;
    for(int i=0;i<numsSize;i++)
    {
        sum+=nums[i];
    if(sum>maxsum){
        maxsum=sum;
    }
        else if(sum<0){
            if(sum>=minsum)minsum=sum;
            sum=0;
            
        }
    }
    for(int i=0;i<numsSize;i++)
    {
        if(nums[i]<0)count++;
    }
    if(count==numsSize&&maxsum==0)return minsum;
    else return maxsum;

}