在 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 兄妹拍照祝福语简短的话