有个同学面试说问到了LRU算法,正好在牛客网上也看到相关的题,就来做一做。
然后就认识了一个神奇的数据结构——哈希链表
本以为是用链表解决哈希冲突的哈希表,没想到是巨复杂的另一种数据结构,把链表中的节点存储在哈希表中,这样哈希链表的增删改查时间复杂度都是O(1)!!!
class Solution {
public:
list<pair<int,int>> memory;
map<int,list<pair<int,int>>::iterator> hashtable;
int size;
vector<int> LRU(vector<vector<int> >& operators, int k)