最大文字列と(オンライン更新法)を求めます
440 ワード
public class MaxSubArray {
public static void main(String[] args) {
int[] arr = {-2,1,-3,4,-1,2,1,-5,4};
int[] arr1={-1,2,3,50,-16,1,20,-12};
maxarr(arr1);
}
public static void maxarr(int[]arr){
int maxsum=0;
int sum = 0;
for(int i=0;imaxsum){
maxsum = sum;}
if (sum<0) {
sum = 0;
}
}
System.out.println(maxsum);
}
}
時間複雑度:O(N)