数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
JavaScript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时装学
法律学用 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 人浏览
广告