牛客925757033号
牛客925757033号
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
牛客925757033号的博客
全部文章
(共1篇)
题解 | #设计LRU缓存结构#
分析 题目要求时间复杂度为O(1),且最多储存k个key 梳理下javascript可用的数据结构: 对象 : object.create(null) 无法获取最早插入的key,不能满足超过k个数就删除 数组 : 数组可以满足排序,但是查找和删除的时间复杂度都为O(n) 我们需要的数据结构是...
双向链表
LRU
map
2021-07-22
0
265