2020年2月20日
[LeetCode] 146. LRU Cache
摘要： 1. 原题链接：https://leetcode.com/problems/lru cache/ 2. 解题思路 1. 为了增删改查都有较高的性能，使用双向链表和哈希表的组合 2. 针对LRU，哈希表对于查询和修改可以实现O(1)的时间复杂度，但是无法在O(1)时间复杂度实现删除操作 3. 双向链表 阅读全文
posted @ 2020-02-20 16:39 wengle 阅读(213) 评论(0) 推荐(0) 编辑