力扣题：最大子数组和 C语言解法

题目描述：

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

链接： 

最大子数组和

示例：

 注意：

• 1 <= nums.length <= 105
• -104 <= nums[i] <= 104​​​​​​​

 解析：

局部最优：如果当前连续几个元素的和为负时，果断放弃当前，重新选取新的连续和，此时和计为0再开始。因为如果已经为负数，再进行相加，只会成为整个和的累赘。

全局最优：记录一个max值，取每一次的连续和的最大值，最后的max即为最大和。

所以，我们需要用到，count来计数，计当前连续和的值，当为负时，果断放弃该连续和，并将count赋值为0.再用max来记录每一次count的大小，如果count大于max，max=count；如果count小于max，max值不变，说明该连续和相加没有大于max的值。

上代码：

int maxSubArray(int* nums, int numsSize){
    int max=INT_MIN;  //作返回值，记录最大连续和，INT_MIN是int类型下的最小数，即-2147483648
    int count=0;//用来计数连续和
    for(int i=0;i<numsSize;i++)
    {
        count+=nums[i];
        if(count>max)
            max=count;
        if(count<0)//当count<0时，说明再与后面的数相加，只能拖累后面的值，所以要赋值为0
            count=0;
    }
    return max;
}

感谢支持！！！