Javaで最大配列合計を持つサブアレイを見つける方法は？

Question

配列が{-1 3 -1 9 4 -4}の場合。

"合計は15で、配列は{3 -1 9 4}です。

私は合計のコードを持っていますが、このサブアレイを取得するにはどうすればいいですか？ここ

あなたは合計を持っている場合、それはあなたのコードは、それがそのポイントに持っている最大の価値を知っている、あなたのコードの中でいくつかの点で意味合計

int maxSum = 0, thisSum = 0; 
    for(int j = 0; j < a.length; j++){ 
     thisSum += a[ j ]; 
     if(thisSum > maxSum){ 
      maxSum = thisSum; 
     } 
     else if(thisSum < 0) 
      thisSum = 0; 
    } 
    System.out.println(maxSum); 

Answer 1

fromとtoが0で合計がゼロの場合は、空のサブアレイがあることを意味する可能性があります（すべてがネガティブです）。

int []a = {-1, 3, -1, 9, 4, -4}; 

    int from=0, to=0; 

    int maxSum = 0, thisSum = 0, thisFrom = 0 ; 
    for(int j = 0; j < a.length; j++){ 

     if (thisSum == 0){ thisFrom = j ; } 

     thisSum += a[ j ]; 
     if(thisSum > maxSum){ 
      from = thisFrom; 
      to = j; 
      maxSum = thisSum; 
     } 
     else if(thisSum < 0) 
      thisSum = 0; 
    } 
    System.out.println(Arrays.toString(Arrays.copyOfRange(a, from, to+1))); 
    System.out.println(maxSum); 

Answer 2

ためのコードです。なぜあなたは、各合計の文字列内のシーケンスを保存し、最大の合計を持つたびに文字列を次のシーケンスに置き換えていないし、合計値がすでにあなたのmaxSum変数に入っているシーケンスを持つことになります。