achenspring
achenspring
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
achenspring的博客
全部文章
(共1篇)
题解 | #LRU Cache#
LRU从本质上来讲是一个双向链表。 首先需要定义一个链表节点类Node 有next pre key value 构造 有参数构造 因为需要移动链表的位置 所以需要通过头部新增和尾部删除来操作。 然后操作节点的方法 有addNode removeLastNode 然后你会发现头部新增...
Java
链表
2022-03-24
1
294