数组相邻元素之和的最大值

编写一个程序，求一个有N个元素的整型数组中子数组之和的最大值，子数组指的是一个数组中连续的若干个相邻的元素。

思路一：暴力破解，逐个相加比较，求最大值(效率地）

代码：

#include<stdio.h>
#define N 7

int main(void)
{
    int a[N]={-2, 5, -1, 6, -4, -8, 6};
    for(int i=0;i<N;i++)
        scanf("%d",&a[i]);

    long max=a[0];
    long max_sum=0;
    long sum=0;
    for(int i=0;i<N-1;i++)
    {
        sum=a[i];
        max_sum=a[i];
        for(int j=i+1;j<N;j++)
        {
            sum+=a[j];
            if(sum>max_sum)  //逐个比较
                max_sum=sum;
        }
        if(max_sum>max)
            max=max_sum;
    }
    printf("整型数组中子数组之和的最大值：%ld", max);
    return 0;
}

思路二：逐个相加比较，小于0时，sum清零，重新开始相加（效率高）

代码：

#include <stdio.h>

int main(void)
{
    int len=7;
    int arr[len]={-2, 5, -1, 6, -4, -8, 6};;
    int max = arr[0];
    int sum = 0;
    for(int i=0; i<len; i++)
    {
        sum+=arr[i];
        if(max<sum)  //极大值与sum比较，取较大值
        {
            max = sum;
        }
        if(sum < 0)  //和小于零时，sum清零
            sum = 0;
    }
	printf("max = %d\n", max);
    return 0;
}