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

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;
}