JavaScriptの配列のn個の連続する要素の最大合計

最初の引数としてarrなどの数値の配列を取り、2番目の引数としてnumなどの数値を受け取るJavaScript関数を作成する必要があります。

2番目の引数は、常に配列の長さ以下になります。この関数は、最大の合計である配列から連続する要素の数を見つけて返す必要があります。

例-

入力が-

const arr = [2,5,3,4,6];
const num = 2

上記の入力の出力は次のようになります-

const output = 10

6と4は、合計が最大になる2つの連続した要素だからです。

この問題は、線形時間と一定空間のソリューションでスライディングウィンドウ手法を使用して解決できます。

例

以下はコードです-

const arr = [2, 5, 3, 4, 6];
// helper function to find sum of an array
const findSum = arr => arr.reduce((acc, val) => acc + val);
const maximumSum = (arr = [], num = 1) => {
   let left = 0, right = left + num;
   let sum = findSum(arr.slice(left, right));
   for(; right <= arr.length; right++, left++){
      sum = Math.max(findSum(arr.slice(left, right)), sum);
   };
   return sum;
};
console.log(maximumSum(arr, 2));
console.log(maximumSum(arr, 3));

出力

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

10
12