isudox

Results 1 comments of isudox

不好意思,没有及时回复 Issue。 因为目前 1.1.4 里提供的 LRU Python implementation 使用了 list.remove(value),所以时间复杂度不会是 O(1)。 如果要实现 get 和 set 都是 O(1) 复杂度,需要用类似 LinkedHashMap 来实现。 ```python class LRUCache: class LinkedMap: def __init__(self, key, value): self.key...