2020年3月19日
[哈希] leetcode 146 LRU Cache
摘要： problem : https://leetcode.com/problems/lru-cache/ 这道题的想法是维护三个数组，一个data记录实际的key-value数据，一个LRU的list记录LRU数据，一个pos记录每个数字所在的链表的位置。 对于LRU而言，每次访问到了出现过的数字，我们 阅读全文
posted @ 2020-03-19 21:42 fish1996 阅读(151) 评论(0) 推荐(0)