在 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 生日开业蛋糕祝福语简短