We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 0deab60 commit 1f31fbeCopy full SHA for 1f31fbe
longest-consecutive-sequence/WHYjun.py
@@ -9,15 +9,12 @@ def longestConsecutive(self, nums: List[int]) -> int:
9
return len(numsSet)
10
11
# Use priority queue to sort in O(n)
12
- sorted = []
13
- for num in numsSet:
14
- heapq.heappush(sorted, num)
+ pq = heapq.heapify(list(numsSet))
15
16
- prev = heapq.heappop(sorted)
+ prev = heapq.heappop(pq)
17
answer, count = 1, 1
18
-
19
for i in range(len(numsSet) - 1):
20
- popped = heapq.heappop(sorted)
+ popped = heapq.heappop(pq)
21
if prev + 1 == popped:
22
count += 1
23
else:
0 commit comments