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 f6407e1 commit 969a83dCopy full SHA for 969a83d
Python/sliding-window-median.py
@@ -67,7 +67,7 @@ def full_delete(heap, to_remove, sign): # Time: O(k), Space: O(k)
67
to_remove[nums[i-k]] += 1
68
lazy_delete(max_heap, to_remove, -1)
69
lazy_delete(min_heap, to_remove, 1)
70
- if len(min_heap)+len(max_heap) > 2*k: # full delete
+ if len(min_heap)+len(max_heap) > 2*k:
71
full_delete(max_heap, to_remove, -1)
72
full_delete(min_heap, to_remove, 1)
73
result.append(float(min_heap[0]) if k%2 else (min_heap[0]-max_heap[0])/2.0)
0 commit comments