목록2034. Stock Price Fluctuation (1)

Scribbling

LeetCode: 2034. Stock Price Fluctuation

1. Using heaps with lazy removal Below code uses 'MyHeap' data structure, a heap with lazy removal. Lazy removal here means, if we have to remove an element, we handle it by using another heap as a trash can. import heapq class MyHeap: def __init__(self, type='min'): self.heap = [] self.removals = [] self.sign = 1 if type == 'min' else -1 def insert(self, elem): heapq.heappush(self.heap, self.si..
Computer Science/Coding Test 2022. 3. 23. 10:59
이전 Prev 1 Next 다음