LRU/LeetCode 146

题目连接:https://leetcode-cn.com/problems/lru-cache/ web 快速查找到这个元素不难想到:哈希表。 关键是如何再设计一个数据结构去O(1)删除和插入,这样子的话很明显必须是个线性结构了(链表、栈、队列(这俩个只能在头尾)等),可是发现咱们可能须要在线性结构中间删除某个元素(当key相同的时候,咱们须要更新value),假如不会出现相同值的状况也只能用de
相关文章
相关标签/搜索