Skip to content

Commit ea84c7f

Browse files
authored
Update 646-maximum-length-of-pair-chain.js
1 parent d5d6009 commit ea84c7f

File tree

1 file changed

+20
-0
lines changed

1 file changed

+20
-0
lines changed

646-maximum-length-of-pair-chain.js

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,23 @@
1+
/**
2+
* @param {number[][]} pairs
3+
* @return {number}
4+
*/
5+
var findLongestChain = function(pairs) {
6+
pairs.sort((a, b) => a[1] - b[1]);
7+
if(pairs.length === 0) return 0
8+
let res = 1
9+
let end = pairs[0][1]
10+
for(let i = 1; i < pairs.length; i++) {
11+
if(pairs[i][0] > end) {
12+
res++
13+
end = pairs[i][1]
14+
}
15+
}
16+
return res
17+
};
18+
19+
// another
20+
121
/**
222
* @param {number[][]} pairs
323
* @return {number}

0 commit comments

Comments
 (0)