用hashtable保存key->Node,另外用一个set<Node>来根据freq和time进行排序,保证容量满时删除的是lfu的节点。
注意这里hashtable的value存的是Node,不是指针也不是set的iterator。因为用指针只能做到从set里删除O(1),而set的插入还是O(logn)的,总的时间复杂度O(logn).。
LeetCode 460. LFU Cache
原文:https://www.cnblogs.com/hankunyan/p/11781272.html