摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #LFU缓存结构设计# 来自专栏

思路：题目的主要信息：实现LFU的set与get函数，且复杂度为O(1) 每次调用这两个函数会给一个频率赋值，超出长度则移除频率最少的，若有频率相同，则移除访问时间最早的方法一：平衡二叉树+哈希表哈希表有非常好的之间访问，可以达成O(1)，而经过算术符号重载后的平衡二叉树，能够找到最近最...

哈希表模拟 LFU 平衡二叉树

2021-07-18

0 857