Commit 22fa69e

committed

added: longest consecutive sequence

1 parent 356678c commit 22fa69eCopy full SHA for 22fa69e

File tree

+22

-0

lines changed

+22

-0

lines changed

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,22 @@`
	`1`	`+# longest consecutive sequence \| leetcode 128 \| https://leetcode.com/problems/longest-consecutive-sequence/`
	`2`	`+# set to look-up previous and next numbers; nested while loop is O(2n)`
	`3`	`+`
	`4`	`+class Solution:`
	`5`	`+ def longestConsecutive(self, nums: list[int]) -> int:`
	`6`	`+ if nums == []:`
	`7`	`+ return 0`
	`8`	`+`
	`9`	`+ all = set(nums)`
	`10`	`+ longest = 0`
	`11`	`+`
	`12`	`+ for each in all:`
	`13`	`+ if each - 1 not in all:`
	`14`	`+ curr = each`
	`15`	`+ seq = 1`
	`16`	`+ while curr + 1 in all:`
	`17`	`+ seq += 1`
	`18`	`+ curr = curr + 1`
	`19`	`+ if seq > longest:`
	`20`	`+ longest = seq`
	`21`	`+`
	`22`	`+ return longest`

Comments

(0)