hongjunxin

分类

题解(5)

/ 注册

全部文章（共1篇）

设计LRU缓存结构

解题思路键值对的查询，首选 map。又因为本题中 map 只是用来查询，不涉及排序，所以采用 unordered_map 维护最近使用的元素，这涉及了出队和入队的概念，但因为 queue 只能操作头部和尾部的元素，所以不适用于本题。而 list 既满足了对头/尾元素的操作，也可以对中间元素进行删...

list map

2020-12-11

15 1320