用 JavaScript 将数组分成相邻子序列

问题

我们需要编写一个 JavaScript 函数，该函数仅接受一个有序整数数组 arr 作为第一个也是唯一的参数。

当且仅当我们能将数组拆分为 1 或更多子序列时，我们的函数才应返回 true，子序列中的每个整数连续且长度至少为 3，否则返回 false。

例如，如果函数的输入是

输入

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

更新于：24-Apr-2021

193 人浏览

启动您的 职业

完成该课程可获得认证

开始
广告