LeetCode:面试题 16.17. Contiguous Sequence LCCI 连续数列（C语言）

题目描述：
给定一个整数数组，找出总和最大的连续数列，并返回总和。

示例：

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

进阶：

如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/contiguous-sequence-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解答：

int maxSubArray(int* nums, int numsSize){
    int i = 0;
    int len = numsSize;
    int pre = 0;
    int max = nums[0];

    for(i = 0;i < len;i++){
        pre = fmax(pre + nums[i], nums[i]);
        max = fmax(max, pre);
    }

    return max;
}

运行结果：