面试经典（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;
}

版权声明：本文博主原创文章。博客，未经同意不得转载。