找出一个整数数组中子数组之和的最大值c语言

在C语言中，找出整数数组中所有连续子数组的和的最大值，可以使用滑动窗口算法或者分治法。这里我将简述一种常见的滑动窗口方法：

#include <stdio.h>

// 函数声明
long long maxSubArraySum(int arr[], int size);

int main() {
    int arr[] = { -2, 1, -3, 4, -1, 2, 1, -5, 4 };
    int n = sizeof(arr) / sizeof(arr[0]);
    
    // 调用函数获取最大子数组和
    long long result = maxSubArraySum(arr, n);
    printf("最大的子数组和是: %lld\n", result);
    return 0;
}

// 滑动窗口函数，计算连续子数组的最大和
long long maxSubArraySum(int arr[], int size) {
    long long curr_sum = arr[0];
    long long max_sum = arr[0];

    for (int i = 1; i < size; i++) {
        curr_sum = max(arr[i], curr_sum + arr[i]);  // 更新当前子数组和
        if (curr_sum > max_sum) {  // 如果新的子数组和更大，则更新最大和
            max_sum = curr_sum;
        }
    }

    return max_sum;
}

在这个代码中，`maxSubArraySum`函数维护两个变量：`curr_sum`表示从第一个元素开始到当前位置的子数组和，`max_sum`是已知的最大子数组和。通过遍历数组，每次迭代都检查是否应该保留当前元素还是加上前一个元素以保持和的增大。如果当前和大于之前的最大和，就更新最大和。