MaxSubSumArray

最新推荐文章于 2022-04-10 14:03:41 发布

原创最新推荐文章于 2022-04-10 14:03:41 发布 · 398 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种寻找数组中最大子数组和的算法实现。该算法通过遍历数组并使用动态规划思想，能够高效地找到具有最大和的连续子数组。适用于解决一系列计算机科学中的数据处理问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

bool inputValid=false;
int MaxSubSumArray(int* data,int length){
	if(data==NULL || length<=0){
		inputValid=true;
		return 0;
	}
	int sum=0;
	int maxSum=0x80000000;
	for(int i=0;i<length;i++){
		if(sum<0)
			sum=data[i];//下一个
		else 
			sum+=data[i];

		if(maxSum<sum){
			maxSum=sum;
		}
	}
	return maxSum;
}