合适硬币

文章
8
资源
0
加入时间
2年10月21天

leetcode-LRUCache的解

因为要频繁执行查询插入删除等操作,所以考虑用hash表来做。为了实现LRU,可以根据数据的最后使用时间维护一个堆,查找和调整都是O(lgn) ,没有试过,不知道想法对不对。 我采用的是双链表+map的办法,在表头插,表尾删。class LRUCacheValue;typedef pairconst int, LRUCacheValue> VTYPE;class LRUCac