JAva連続サブ配列と最大値のサブ配列情報を求める
899 ワード
public static void main(String[] args) {
int[] arr = {-2,1,-3,4,-1,2,1,-5,4};
int max=arr[0]; // n
int maxStartIndex = 0;// n
int maxEndIndex = 0;// n
int sum=arr[0];// n
int sumStartindex = 0;//
int sumEndIndex = 0;//
for(int i=1;i max){// ,
max = sum;
maxEndIndex = i; sumEndIndex = i;
}else{// ,
sumEndIndex = i;
}
}
}
System.out.println(" :"+max+" startIndex:"+maxStartIndex+" endIndex:"+maxEndIndex );
}
印刷結果:最大および:6 startIndex:3 endIndex:6