LeetCode 腾讯精选练习50 题——146. LRU缓存机制

题目 解答 这道题目的关键点在于：O(1)时间复杂度内完成查找的操作，虽然使用hash_map的话肯定可以实现O(1)时间复杂度的查询，但是如果只使用hash_map的话，我们这里就难以实现删除元素了。所以这里的想法是： 应该使用链表的结构（list）来存储每一对（key，value），然后用hash_map来记录key对应的（key，value）在list中的迭代器，那么在put操作删除“已经在

>>阅读原文<<