最大连续子序列和

来源:互联网 发布:mac miller身高 编辑:程序博客网 时间:2024/04/18 16:24
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;}

	
				
		
原创粉丝点击