1.题目描述 设计并实现最不经常使用（LFU）缓存的数据结构。它应该支持以下操作：get 和 put。 get(key) – 如果键存在于缓存中，则获取键的值（总是正数），否则返回 -1。 put(key, value) – 如果键不存在，请设置或插入值。当缓存达到其容量时，它应该在插入新项目之前，使最不经常使用的项目无效。在此问题中，当存在平局（即两个或更多个键具有相同使用频率）时，最近最少使用的键将被去除。 一个项目的使用次数就是该项目被插入后对其调用 get 和 put 函数的次数之和。使

题目描述 460. LFU缓存 解法一：哈希表+AVL（C++） 这里的AVL树主要采用C++ STL: :set 时间复杂度： get 时间复杂度 O(log⁡n)O(\log n)O(logn)，put 时间复杂度 O(log⁡n)O(\log n)O(logn)，操作的时间复杂度瓶颈在于平衡二叉树的插入删除均需要 O(log⁡n)O(\log n)O(logn) 的时间。 参考 官方题解 struct Node{ int cnt; // 频度 int time; // 最近