JavaScriptのいくつかの数に等しい絶対差を持つ最長のサブ配列

最初の引数として数値の配列（たとえばarr）を取り、2番目の引数として数値（たとえばnum）を受け取るJavaScript関数を作成する必要があります。関数は、各ペアの絶対差がnum以下である最長のサブアレイ（連続または非連続）の長さを見つけて返す必要があります。

たとえば、入力配列と数値が-

const arr = [7, 9, 8, 6, 6, 3];
const num = 1;

その場合、出力は-

const output = 3,

目的のサブアレイは[7、6、6]

例

このためのコードは-

const arr = [7, 9, 8, 6, 6, 3];
const maximumSubarray = (arr = [], num = 1) => {
   if(!arr.length){
      return 0;
   };
   const maximum = arr.reduce((acc, val) => Math.max(acc, val));
   const buckets = new Array(maximum + 1);
   buckets.fill(0);
   const { length } = arr;
   for(let i=0; i< length; i++){
      buckets[arr[i]] += num;
   };
   let max = 0;
   for(let j=1; j< maximum + 1; j++) {
      let curr = buckets[j];
      let prev = buckets[j - 1];
      if(prev != 0 && prev + curr > max) {
         max = prev + curr;
      };
   };
   return max;
};
console.log(maximumSubarray(arr));

出力

そして、コンソールの出力は-

3