list实现LRUCache

首页课程实战体系课手记专栏慕课教程

list实现LRUCache

来源：4-1 Python常用内置算法与数据结构常考题

Necromancer_

2021-12-16

老师，我认为可以只用list构造多维数组就实现LRUCache这块代码的操作，双端队列链表遍历的时间复杂度应该是一样的，不知道我理解的对不对？推荐使用list吗？请问这样做有什么区别或者优缺点吗？

写回答

1回答

Necromancer_

Necromancer_

提问者

2021-12-16

看到后面章节已找到答案。

0

0

Python工程师面试宝典一线大厂资深面试官亲授

Python工程师面试必看，资深面试官亲授，倍增面试成功率

1035 学习 · 102 问题

相似问题

能看到python3中的sorted是怎么实现的吗？

回答 1

合并两个有序链表，如果不是提交到leetnode，该怎么实例化l1和l2 这两个链表呢

回答 1

老师我看到一个golang 实现lru cache

回答 1

使用Django这种网络框架，还需要担心IO多路复用之类的问题吗？

回答 1

反转列表(不确定我的递归方式算不算作弊呀～)

回答 1

打开慕课网App查看更多内容