อาร์เรย์ย่อยที่ยาวที่สุดที่มีความแตกต่างของหน่วยใน JavaScript

ปัญหา

เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่รับอาร์เรย์ของตัวเลข arr เป็นอาร์กิวเมนต์แรกและอาร์กิวเมนต์เดียว

ฟังก์ชันของเราควรค้นหาและส่งกลับความยาวของอาร์เรย์ย่อยดังกล่าว โดยที่ความแตกต่างระหว่างค่าสูงสุดและค่าต่ำสุดคือ เท่ากับ 1 .

ตัวอย่างเช่น หากอินพุตของฟังก์ชันคือ −

const arr = [2, 4, 3, 3, 6, 3, 4, 8];

จากนั้นผลลัพธ์ควรเป็น −

const output = 5;

คำอธิบายผลลัพธ์

เนื่องจากอาร์เรย์ย่อยที่ต้องการคือ [4, 3, 3, 3, 4]

ตัวอย่าง

ต่อไปนี้เป็นรหัส -

const arr = [2, 4, 3, 3, 6, 3, 4, 8];
const longestSequence = (arr = []) => {
   const map = arr.reduce((acc, num) => {
      acc[num] = (acc[num] || 0) + 1
      return acc
   }, {})

   return Object.keys(map).reduce((max, key) => {
      const nextKey = parseInt(key, 10) + 1
   if (map[nextKey] >= 0) {
      return Math.max(
         max,
         map[key] + map[nextKey],
      )
   }
   return max
   }, 0);
};
console.log(longestSequence(arr));

ผลลัพธ์

ต่อไปนี้เป็นเอาต์พุตคอนโซล -

5