在 JavaScript 中查找最长的连续连接
问题
我们需要编写一个JavaScript函数，它接受一对数字数组arr作为第一个也是唯一的参数。在每一对中，第一个数字总是小于第二个数字。
现在，我们定义一对(c,d)可以跟随另一对(a,b)当且仅当b 例如，如果函数的输入是 输入const arr = [
[1, 2], [2, 3], [3, 4]
];
输出
const output = 2;
输出说明
最长的链是[1,2]->[3,4]
示例
以下是代码-
const arr = [
[1, 2], [2, 3], [3, 4]
];
const findLongestChain = (arr = []) => {
arr.sort(([, b], [, d]) => b - d)
let currentEnd = arr[0][1]
let count = 1
for (const [start, end] of arr) {
if (start > currentEnd) {
count += 1
currentEnd = end
}
}
return count
}
console.log(findLongestChain(arr));输出结果2
热门推荐
10 财运虎年祝福语简短语
11 单亲爸爸春节祝福语简短
12 狗狗上厕所训练
13 植物种植祝福语简短
14 翻译考试祝福语朋友简短
15 个人周年庆简短祝福语
16 狗狗怎么训练
17 分别祝福语简短搞笑英文
18 生日广州男生祝福语简短