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

Author: everthis

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

@@ -1,3 +1,26 @@
+/**
+ * @param {number[][]} pairs
+ * @return {number}
+ */
+const findLongestChain = function(pairs) {
+  let res = 0
+  const n = pairs.length
+  if(n === 0) return res
+  pairs.sort((a, b) => a[1] - b[1])
+  let end = pairs[0][1]
+  res++
+  for(let i = 1; i < n; i++) {
+    const e = pairs[i]
+    if(e[0] <= end) continue
+    res++
+    end = e[1]
+  }
+
+  return res
+};
+
+// another
+
 /**
  * @param {number[][]} pairs
  * @return {number}