华为题库已更新至:华为实习&秋招真题题库，请移步。

题目思路

本题的原题是力扣460题。

本题的目标是实现一个具有LRU（最近最少使用）策略的缓存系统。为此，我们设计了一个名为Node的数据结构，以及结合哈希表和红黑树（通过std::set）的复合数据结构来支持缓存操作。

数据结构定义

• Node 结构：每个Node包含以下字段：
  • cnt：表示节点被访问的次数。