✨ [128] Longest Consecutive Sequence

Author: enkr1

128/my_solution.js

@@ -0,0 +1,34 @@
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+const longestConsecutive = (nums) => {
+  let set = new Set();
+
+  for (let i = 0; i < nums.length; i++) {
+    set.add(nums[i]);
+  }
+
+  let maxCount = 0, sequenceMap = new Map();
+  for (let val of set) {
+    console.log(`val:${val}`)
+    // NOTE: Only get the start of a sequence
+    if (!set.has(val - 1)) {
+      let nextVal = val + 0; // curr / next
+      while (set.has(nextVal)) {
+        sequenceMap.set(val, (sequenceMap.get(val) || 0) + 1);
+        maxCount = Math.max(sequenceMap.get(val), maxCount);
+        nextVal++;
+      }
+    }
+  }
+
+  console.log(set)
+  console.log(sequenceMap)
+  return maxCount;
+};
+
+let x = longestConsecutive([100, 4, 200, 1, 3, 2]);
+
+console.log("Result")
+console.log(x)

128/solution.js

@@ -32,6 +32,7 @@
 - [76. Minimum Window Substring](./76/)
 - [83. Remove Duplicates from Sorted List](./83/)
 - [121. Best Time to Buy and Sell Stock](./121/)
+- [128. Longest Consecutive Sequence](./128/)
 - [133. Clone Graph](./133/)
 - [125. Valid Palindrome](./125/)
 - [141. Linked List Cycle](./141/)
@@ -108,7 +109,7 @@ Batch create:
 NOTE: JS IS HERE
 -->
 ```ssh
-chapter=417 && mkdir ./$chapter && touch ./$chapter/my_solution.js && touch ./$chapter/solution.js && alias x="node ./$chapter/my_solution.js"
+chapter=128 && mkdir ./$chapter && touch ./$chapter/my_solution.js && touch ./$chapter/solution.js && alias x="node ./$chapter/my_solution.js"
 ```
 > then you can use `x` for quick debug.