2019年11月2日
LeetCode 460. LFU Cache
摘要： Hashtable + BST 用hashtable保存key->Node，另外用一个set<Node>来根据freq和time进行排序，保证容量满时删除的是LFU的节点。 注意这里hashtable的value存的是Node，不是指针也不是set的iterator。因为用指针只能做到从set里删除 阅读全文
posted @ 2019-11-02 11:59 約束の空 阅读(144) 评论(0) 推荐(0) 编辑