|
我刚刚去试了一下，这题之前肯定是刷过几遍的，但是对解题方法完全没有印象了。我没看题解重新做了一下，一次就写出来了，但肯定不是最优解，写成这样你给我过吗？
https://i.imgur.com/mtAAuaQ.png
```
class LRUCache:
def __init__(self, capacity: int):
self.record = {}
self.capacity = capacity
self.r_list = []
def get(self, key: int) -> int:
if key in self.record:
self.r_list = [self.r_list.pop(self.r_list.index(key))] + self.r_list
return self.record[key]
return -1
def put(self, key: int, value: int) -> None:
if key in self.record:
self.get(key)
self.record[key] = value
else:
self.r_list = [key] + self.r_list
if len(self.r_list) > self.capacity:
self.delete()
self.record[key] = value
def delete(self):
del self.record[self.r_list[-1]]
del self.r_list[-1]
``` |
