求最大连续子数组之和

这是一道经典的面试题目。有如下数组：1,-2,3,10,-4,7,2,-5。需要求出最大的连续子数组之和。

分如下步骤：

第一：先挑选第一个元素作为最大子数组之和max。

第二：遍历整个数组，迭代每一个元素并相加。

第三：如果当前元素和current大于max，那么max=current。

第四：如果current==0，那么将current 置0，从当前元素重新累加。

 

如下代码：

#include <iostream>

using namespace std;

int main()
{
    int a[] = {1,-2,3,10,-4,7,2,-5};
    cout << "Hello world!" << endl;

    int max=a[0];
    int curr = 0;
    int len = sizeof(a)/sizeof(int);
    for(int i=0;i<len;i++)
    {
        curr = a[i]+curr;
        if(curr > max)
            max = curr;
        if(curr < 0)
            curr = 0;
        cout << max << endl;

    }
    cout << max << endl;
    return 0;
}