JavaScriptのサブ配列の最大連続合計

正と負の整数の配列の配列を受け取るJavaScript関数を作成する必要があります。配列には負の要素も含まれているため、連続する要素の合計は負または正になる可能性があります。

この関数は、合計が最大になる配列から連続する要素の配列を選択する必要があります。最後に、関数はその配列を返す必要があります。

例-

入力配列が-

const arr = [-2, -3, 4, -1, -2, 1, 5, -3];

その場合、可能な最大合計は7であり、出力サブアレイは-

const output = [4, -1, -2, 1, 5];

例

以下はコードです-

const arr = [-2, -3, 4, -1, -2, 1, 5, -3];
const maximumSubarray = (arr = []) => {
   let max = -Infinity;
   let currentSum = 0;
   let maxStartIndex = 0;
   let maxEndIndex = arr.length - 1;
   let currentStartIndex = 0;
   arr.forEach((currentNumber, currentIndex) => {
      currentSum += currentNumber;
      if (max < currentSum) {
         max = currentSum;
         maxStartIndex = currentStartIndex;
         maxEndIndex = currentIndex;
      }
      if (currentSum < 0) {
         currentSum = 0;
         currentStartIndex = currentIndex + 1;
      }
   });
   return arr.slice(maxStartIndex, maxEndIndex + 1);
};
console.log(maximumSubarray(arr));

出力

以下はコンソールでの出力です-

[ 4, -1, -2, 1, 5 ]