#include <unordered_map> struct DListNode{ int key; int val; DListNode* prev;//前驱 DListNode* next;//后继 DListNode(): key(0), val(0), prev(nullptr), next(nullptr) {} DListNode(int _key,int _val): key(_key), val(_val), prev(nullptr), next(nullptr) {} }; class Solution { p...