网站首页
编程语言
数据库
系统相关
其他分享
编程问答
BM100
2024-08-15
BM100 设计LRU缓存结构
1.题目描述设计LRU(最近最少使用)缓存结构,该结构在构造时确定大小,假设大小为capacity,操作次数是n,并有如下功能:1.Solution(intcapacity)以正整数作为容量capacity初始化LRU缓存2.get(key):如果关键字key存在于缓存中,则返回key对应的value值,否则返回-1。3.