java算法,高手请进!
分析:
语句一:for(int i=0,j=0;j<a.length;j++)
语句二else if(thisSum<0){
i=j+1;}
请分析语句一二的联系与关系,主要是逗号表达式的含义不太明白
谢谢!
public class t {
static int start=0;
static int end=0;
public static int maxSeq(int[] a){
int maxSum=0;
int thisSum=0;
for(int i=0,j=0;j<a.length;j++){
thisSum+=a[j];
if(thisSum>maxSum){
maxSum=thisSum;
start=i;
end=j;
}
else if(thisSum<0){
i=j+1;
thisSum=0;
}
}
return maxSum;
}
public static void main(String agr[]){
int[] b={3,1,-1,6,1,3};
int temp=t.maxSeq(b);
System.out.println(temp);
System.out.println(t.start);
System.out.println(t.end);
}
}