Lock0nStratos

Results 2 comments of Lock0nStratos

python 版本,heapq默认是最小堆,所以在最大堆添加时传入负值。 ```python3 import heapq class MedianFinder: def __init__(self): self.small_heap = [] # 最大堆 self.large_heap = [] # 最小堆 def addNum(self, num: int) -> None: if len(self.small_heap) < len(self.large_heap): #...

照着写了个Python版本,用OrderedDict替代LinkedHashSet ```python3 from collections import OrderedDict class LFUCache: def __init__(self, capacity): self.key2val = {} # key 到 val 的映射,我们后文称为 KV 表 self.key2freq = {} # key 到 freq 的映射,我们后文称为 KF...