摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共1篇）

题解 | #设计LRU缓存结构# 来自专栏

思路：题目的主要信息：实现LRU缓存的模拟结构，包括加入函数set，访问函数get 结构有长度限制，加入新数时，超出长度则需要删除最不常访问的，其中set与get都访问两个函数都是O(1) 方法一：构建双向链表插入与访问值都是O(1)，没有任何一种数据结构可以做到。于是我们可以想到数据...

LRU 模拟双向链表哈希表

2021-07-18

5 1683