最大连续子序列和

最新推荐文章于 2019-09-12 12:42:35 发布

原创最新推荐文章于 2019-09-12 12:42:35 发布 · 452 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个用于查找整数数组中最大连续子序列和的算法。通过遍历数组并跟踪当前子序列的和，算法能够在O(n)时间内找到最大和。此过程涉及在遇到负和时重置子序列和，并更新最大和记录。

public static int findMaxSum(int [] a){
	int maxSum=0;
	int thisSum=0;
	for(int i=0,j=0;j<a.length;j++){
		thisSum+=a[j];
		if(maxSum<thisSum){
			maxSum=thisSum;
			seqStart=i;
			seqEnd=j;
		}
		else if(thisSum<0){
			i=j+1;
			thisSum=0;
		}
	}
	return maxSum;
}