public static void main(String args[]){
int a[] = new int[]{-1,1,-2,2};
int sum = sumLink(a);
System.out.println(sum);
}
public static int sumLink(int a[]){
int max = a[0];
int sum = a[0];
for(int i=1;i<a.length;i++){
if(max<0){
max = a[i];
}else{
max += a[i];
}
if(sum<max){
sum = max;
}
}
return sum;
}
Java实现一个int型数组中连续最大和。
最新推荐文章于 2021-11-20 19:47:11 发布