Skip to content

Commit 85770e4

Browse files
authored
Update Longest Consecutive Sequence - Leetcode 128.py
1 parent b1e3479 commit 85770e4

File tree

1 file changed

+5
-1
lines changed

1 file changed

+5
-1
lines changed

Longest Consecutive Sequence - Leetcode 128.py

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,7 @@ class Solution:
22
def longestConsecutive(self, nums: List[int]) -> int:
33
s = set(nums)
44
longest = 0
5+
56
for num in nums:
67
if num - 1 not in s:
78
next_num = num + 1
@@ -11,4 +12,7 @@ def longestConsecutive(self, nums: List[int]) -> int:
1112
next_num += 1
1213
longest = max(longest, length)
1314

14-
return longest
15+
return longest
16+
17+
# Time Complexity: O(n)
18+
# Space Complexity: O(n)

0 commit comments

Comments
 (0)