求一个整形数组的和最大的连续子串 -------- 程序员面试金典

1.题目描述：一个整型数组，有正有负，求里面和最大的连续子串

2.解决方案：

   一个max变量一直记录局部的最大值，sum和用来记录前面的和 对后面造成正值的 情况的判断。如果sum为正，则对后面的未知情况带来的是增加的情况，执行sum += a[i]，如果sum为负，则对后面的未知情况带来的是减少的情况，则执行sum = a[i] 

#include <iostream>
using namespace std;

int getMaxSum(int a[],int n)
{
        if( n == 0)
                return -1; 
        int sum = a[0];
        int max = sum;
        for(int i = 1; i < n ; ++i)
        {
                if(sum < 0)
                        sum = a[i];
                else
                        sum += a[i];
    
                if(sum > max)
                        max = sum;

        }
        return max;
}

int main()
{
        int a[2] = {-2,-1};
        cout << getMaxSum(a,2) << endl;
        return 0;
}