写正确函数需要注意的地方：子数组的最大和

原创于 2012-08-20 11:27:38 发布 · 843 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#null

C/C++ 同时被 3 个专栏收录

46 篇文章

订阅专栏

C语言复习要点

42 篇文章

订阅专栏

数据结构与算法

24 篇文章

订阅专栏

本文介绍了一个寻找整数数组中子数组最大和的算法实现。该算法通过遍历数组并使用动态规划思想，确保找到具有最大和的连续子数组。文章讨论了如何处理特殊情况，如数组全为负数的情况，并提出了两种不同的初始化策略。

int maxSum(int* a, int count)
{
	if(a==NULL)
	{
		cerr<<"array==NULL"<<endl;
		throw ("array == NULL");
	}
	if(count<0)
	{
		cerr<<"count<0"<<endl;
		throw ("count<0");
	}

	int max=0x80000000;
	int from=0;
	int sum=0;
	for(int i=0;i<count;++i)
	{
		sum+=a[i];
		if(sum<0)
		{
			from=i+1;
			sum=0;
		}
		else if(sum>max)
		{
			max=sum;
		}
	}
	return max;
}

1. 需要确认子串是否能够为空串。

2. 如果不能为空串，则max初始化为最小的int，也就是0x80000000;

3. 如果能够为空串，则max初始化为0.

4. 输入参数检查。