cyclane/leet-code
cyclane
/
leet-code
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

removed 1 map

This commit is contained in:
Gleb Koval 2022-07-06 21:04:31 +01:00
parent 0c78e204ef
commit c2b6b2f070
Signed by: cyclane
GPG Key ID: 15E168A8B332382C
1 changed files with 4 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
longest-consecutive-sequence/sol.go
View File

@ -5,21 +5,20 @@ func longestConsecutive(nums []int) (max int) {
for _, n := range nums { for _, n := range nums {
exists[n] = true exists[n] = true
} }
done := make(map[int]bool, len(nums))
for _, n := range nums { for _, n := range nums {
if _, ok := done[n]; !ok { if _, ok := exists[n]; ok {
done[n] = true exists[n] = false
l := 1 l := 1
for exists[n+1] { for exists[n+1] {
l++ l++
n++ n++
done[n] = true exists[n] = false
} }
n -= l - 1 n -= l - 1
for exists[n-1] { for exists[n-1] {
l++ l++
n-- n--
done[n] = true exists[n] = false
} }
if l > max { if l > max {
max = l max = l