首尾相连的一维数组中连续子数组最大和

Edwards_June

于 2017-01-13 15:21:43 发布

阅读量398

点赞数

CC 4.0 BY-SA版权

分类专栏：算法-数组文章标签：首尾相连的一维数组中连续子数组最大和

本文链接：https://blog.youkuaiyun.com/Edwards_June/article/details/54408983

算法-数组专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种寻找给定数组中具有最大和的子数组的方法。该算法通过遍历数组两次来实现，考虑了负数元素的情况，并最终返回子数组的最大可能和。

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

#define SIZE 8

int findMaxSumOfSubLinkedArray(int* arr) {
	int curSum = 0;
	int maxSum = 0;
	bool hasNegative = false;
	for (int i = 0; i < SIZE * 2 - 1; ++i) {
		if (i < SIZE && arr[i] < 0) {
			hasNegative = true;
		}
		curSum = max(curSum + arr[i % SIZE], arr[i % SIZE]);
		maxSum = max(curSum, maxSum);
		if (i == SIZE - 1 && !hasNegative) {
			return maxSum;
		}
	}
	return maxSum;
}