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