C++实现LRU (leetcode146)
struct DLink
{
int key,val;
DLink* next;
DLink* prev;
DLink(): key(0),val(0),next(nullptr),prev(nullptr) {}
DLink(int _key,int _val): key(_key),val(_val),next(nullptr),prev(nullptr) {}
};
class LRUCache {
unordered_map<int,DLink* &g
原创
2021-01-24 20:42:40 ·
138 阅读 ·
0 评论