思路: 链表+哈希,类似LRU的构造。代码参考自leetcode官方题解。 struct Node {int key,val,freq;Node(int _key,int _val,int _freq):key(_key),val(_val),freq(_freq){} }; class LFUCache { ……