牛客634585094号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #设计LRU缓存结构#

python解法：可以采用队列的形式：构建一个哈希表，一个暂存数组表示队列对set：如果缓存未满：将元素加入字典，同时将其加入数组。如果缓存已满，删除队列头部对应的字典，然后将队列头部(最不常用元素)删除然后将新元素添至队列末尾。对get：直接读取然后按照一样的方法更新缓存 class Soluti...

python

2021-08-18

0 405