#include <unordered_map> struct DListNode{ int key, val; DListNode* pre; DListNode* next; DListNode(int k, int v): key(k), val(v), pre(nullptr), next(nullptr){}; }; class Solution { private: // 当前可用缓存的大小 int size = 0; DListNode* head; DListNode* tail; unord...