连续子数组的最大值O(n)解法

原文链接http://blog.nlogn.cn/programming-pearls-the-maximum-sum-of-substring/

这里头有介绍相应的O（n）解法，查过了同样的问题，不过只有代码，没说对思路

看完之后，会觉得其实很简单，就是当前值要不要把前面的值加上去
下面直接提供一个AC的代码

//find the continunous sun 
int func(vector<int>& a) {
    int last_adding = 0;
    int max_result = a[0];
    for (int i = 0; i < a.size()-1; i++) {
        last_adding += a[i];
        if (last_adding < 0)
            last_adding = 0;
        max_result = max(a[i + 1] + last_adding, max_result);
    }
    return max_result;
}