我刚刚去试了一下,这题之前肯定是刷过几遍的,但是对解题方法完全没有印象了。我没看题解重新做了一下,一次就写出来了,但肯定不是最优解,写成这样你给我过吗?

```
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]
```