月亮不睡我不睡之力扣No.146LRU缓存

python实现

无类继承版

挑战365天刷题不重样！！！第一天！！(今天算24捏还是25捏🤔️)
不管不管无所谓，是谁和我一样，半夜不睡刷题，是有什么心事吗😁(我也是服了提交个题目排队半天😭😭)
好，言归正传：
原题传送门～～

下面是源代码：

#python实现，没有用类继承

class LRUCache:

    def __init__(self, capacity: int):
        self.length = capacity
        self.keys = list()
        self.values = list()

    def get(self, key: int) -> int:
        if key not in self.keys:
            return -1
        index = self.keys.index(key)
        value = self.values[index]
        self.keys.remove(key)
        self.keys.insert(0, key)
        self.values[index] = -1
        self.values.insert(0, value)
        self.values.remove(-1)
        return value


    def put(self, key: int, value: int) -> None:
        if key in self.keys:
            index = self.keys.index(key)
            self.keys.remove(key)
            self.keys.insert(0, key)
            self.values[index] = -1
            self.values.insert(0, value)
            self.values.remove(-1)
            
        else:
            self.keys.insert(0, key)
            self.values.insert(0, value)
            if len(self.keys) > self.length:
                self.keys.pop(-1)
                self.values.pop(-1)



# Your LRUCache object will be instantiated and called as such:
# obj = LRUCache(capacity)
# param_1 = obj.get(key)
# obj.put(key,value)

家人们谁懂明天还有早八😭😭
剩下的明天再说，晚安咯😴