子数组的最大累加和问题

题目

　　给定一个数组arr，返回子数组的最大累加和。

　　例如，arr = {1, -2, 3, 5, -2, 6, 1}，所有子数组中，{3， 5， -2， 6}累加出最大的和为12，所以返回12。

测试代码

#include <stdio.h>
#include <limits.h>

int maxSum(int *arr, int n)
{
    int max = INT_MIN;
    int cur = 0;
    for (int i = 0; i < n; i++)
    {
        cur += arr[i];
        max = max > cur ? max : cur;
        cur = cur < 0 ? 0 : cur;
    }
    return max;
}

int main()
{
    int arr[10] = { 1, -2, 3, -4, -5 };
    int len = sizeof(arr) / sizeof(arr[0]);
    printf("%d\n", maxSum(arr, len));
    
}