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