设计LRU(最近最少使用)缓存结构，该结构在构造时确定大小，假设大小为 capacity ，操作次数是 n ，并有如下功能:
1. Solution(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存
2. get(key)：如果关键字 key 存在于缓存中，则返回key对应的value值，否则返回 -1 。
3. set(key, value)：将记录(key, value)插入该结构，如果关键字 key 已经存在，则变更其数据值 value，如果不存在，则向缓存中插入该组 key-value ，如果key-value的数量超过capacity，弹出最久未使用的key-value

提示:
1.某个key的set或get操作一旦发生，认为这个key的记录成了最常使用的，然后都会刷新缓存。
2.当缓存的大小超过capacity时，移除最不经常使用的记录。
4.返回的value都以字符串形式表达，如果是set，则会返回"null"来表示，方便观察
5.函数set和get必须以O(1)的方式运行
6.为了方便区分缓存里key与value，下面说明的缓存里key用""号包裹

数据范围:

class Solution:     def __init__(self, capacity: int):         self.capacity = capacity         self.hashmap = dict()         self.dlinkedlist = DoublyLinkedList()     def get(self, key: int) -> int:         dnode = self.hashmap.get(key, None)         if dnode is None:             return -1         else:             self.set(key, dnode.val)             return dnode.val     def set(self, key: int, value: int) -> None:         dnode = DoublyLinkedNode(key, value)         if key in self.hashmap:             self.dlinkedlist.remove(self.hashmap[key])             self.dlinkedlist.insert_front(dnode)             self.hashmap[key] = dnode         else:             if len(self.hashmap) == self.capacity:                 tail = self.dlinkedlist.pop()                 self.hashmap.pop(tail.key)             self.dlinkedlist.insert_front(dnode)             self.hashmap[key] = dnode class DoublyLinkedNode:     def __init__(self, key, val):         self.key = key         self.val = val         self.prev = None         self.next = None class DoublyLinkedList:     def __init__(self):         self.head = None         self.tail = None     def insert_front(self, dnode):         if self.head is None:             self.head = self.tail = dnode         else:             dnode.next = self.head             self.head.prev = dnode             self.head = dnode     def remove(self, dnode):         if dnode is self.head and dnode is self.tail:             self.head = self.tail = None         elif dnode is self.head:             self.head = dnode.next             self.head.prev = None             dnode.next = None         elif dnode is self.tail:             self.tail = self.tail.prev             self.tail.next = None             dnode.prev = None         else:             prev = dnode.prev             prev.next = dnode.next             dnode.next.prev = prev             dnode.prev = dnode.next = None     def pop(self):         if self.tail is None:             return None         tail = self.tail         if self.head is self.tail:             self.head = self.tail = None         else:             self.tail = tail.prev             self.tail.next = None             tail.prev = None         return tail

07:11