面试经典（7）--连续子数组的最大值

题目：输入一个整型数组，数组有整数也有负数，求其子数组的最大值。

算法分析：微软经典的一道题目。维持一个当前累加的和curSum，如果curSum<=0，那么需要更改curSum为data[i]，这个很好理解，因为当前累加和是负数，是一个累赘。如果curSum>0,那么只需继续累加data[i]，每次更改curSum需要判定当前和是否大于最大的和maxSum,如果大于那么更新maxSum。

bool invalid=false;
int MaxSumOfSubArray(int *data,int len)
{
	int curSum=0;
	int maxSum=0x80000000;
	if(data==NULL || len<=0)
	{
		invalid=true;
		return 0;
	}
	
	for(int i=0;i<len;i++)
	{
		if(curSum<=0)
		{
			curSum=data[i];
		}
		else
		{
			curSum+=data[i];
		}
		if(curSum>maxSum)
			maxSum=	curSum;
	}
	return maxSum;
}