数据结构设计

LRU 缓存

Least Recently Used：淘汰最久没被使⽤的数据

146. LRU 缓存

LFU 缓存

Least Recently Used：淘汰使⽤次数最少的数据

460. LFU 缓存

删除/查找数组元素

380. O(1) 时间插入、删除和获取随机元素

710. 黑名单中的随机数

求中位数

295. 数据流的中位数