2021年8月22日
leetcode 经典题146 LRU cache Doublelinked list+Hashmap解法
摘要： 做过这题的都知道可以用LinkedHashMap解法，但是这篇文章是通过双向链表和哈希图结合来实现的，虽然复杂了点。但是能更好的帮助我们理解这个题的逻辑。题目我就不再在这里复述了，直接开讲。 这道题要求时间复杂度为O(1)。且有键值对的存在。所以我下意识的想到了Hashmap。但是hashmap存在 阅读全文
posted @ 2021-08-22 02:38 江玮 阅读(98) 评论(0) 推荐(0)