摘要: 文章目录 题目 哈希表 + 平衡二叉树 - O(logN) 双哈希表 - O(1) 参考 题目 460. LFU缓存 - 力扣(LeetCode) 哈希表 + 平衡二叉树 - O(logN) 一个平衡二叉树用于对结点的频率和时间从大到小排序,这里时间用一个变量time维护即可,每次使用时++time 阅读全文
posted @ 2020-04-05 16:36 zaqny 阅读(202) 评论(0) 推荐(0) 编辑