2018年11月2日
LeetCode 146. LRU Cache
摘要： 高频题，需要用unordered_map和list，做到O(1)。unordered_map: key->iterator，而list的元素是pair(key,value) 是有好处的，这样我们就不用另外一个hashtable来记录 key->val。 至于为何要将key和value的pair作为l 阅读全文
posted @ 2018-11-02 07:54 約束の空 阅读(110) 评论(0) 推荐(0)