สามารถแยกอาร์เรย์ออกเป็นลำดับย่อยที่ต่อเนื่องกันใน JavaScript

ปัญหา

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

ฟังก์ชันของเราควรคืนค่า จริง หากเราสามารถแบ่งอาร์เรย์ออกเป็น 1 ลำดับย่อยขึ้นไป โดยที่แต่ละลำดับย่อยประกอบด้วยจำนวนเต็มที่ต่อเนื่องกันและมีความยาวอย่างน้อย 3 ค่า มิฉะนั้นเป็นเท็จ

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

ป้อนข้อมูล

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

ผลผลิต

const output = true;

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

เราสามารถแยกมันออกเป็นสองส่วนย่อยที่ต่อเนื่องกัน -

1, 2, 3
3, 4, 5

ตัวอย่าง

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

const arr = [1, 2, 3, 3, 4, 5];
const canSplit = (arr = []) => {
   const count = arr.reduce((acc, num) => {
      acc[num] = (acc[num] || 0) + 1
      return acc
   }, {})
   const needed = {}
   for (const num of arr) {
      if (count[num] <= 0) {
         continue
      }
      count[num] -= 1
      if (needed[num] > 0) {
         needed[num] -= 1
         needed[num + 1] = (needed[num + 1] || 0) + 1
      } else if (count[num + 1] > 0 && count[num + 2]) {
         count[num + 1] -= 1
         count[num + 2] -= 1
         needed[num + 3] = (needed[num + 3] || 0) + 1
      } else {
         return false
      }
   }
   return true
}
console.log(canSplit(arr));

ผลลัพธ์

true