Skip to content

Commit 2814009

Browse files
authored
Added Python solution to 128_Longest Consecutive Sequence (#140)
1 parent 336cae4 commit 2814009

File tree

1 file changed

+15
-0
lines changed
  • Algorithms/Medium/128_LongestConsecutiveSequence

1 file changed

+15
-0
lines changed
Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
class Solution:
2+
def longestConsecutive(self, nums: List[int]) -> int:
3+
nums_set = set(nums)
4+
longest = 0
5+
6+
for num in nums:
7+
length = 0
8+
9+
if (num - 1) not in nums_set:
10+
while (num + length) in nums_set:
11+
length += 1
12+
13+
longest = max(longest, length)
14+
15+
return longest

0 commit comments

Comments
 (0)