在 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 婆婆高寿祝福语大全简短