在 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
热门推荐
1 训练狗狗基础
2 怎么训练狗狗笑
3 怎么训练狗狗卧下
4 上海狗狗训练基地
5 训练狗狗排便
6 狗狗基础训练
8 如何训练狗狗装死
9 狗狗站姿训练
10 狗狗训练用品
11 训练狗狗吧
12 狗狗要怎么训练
13 怎么训练狗狗玩球
14 训练狗狗唤回
15 狗狗训练躺下
16 狗狗训练指令
17 狗狗的训练技巧
18 狗狗不好训练