一.算法思路 LRUCache类有以下函数和变量: LRUCache(int capacity): capacity是当前对象能够存储的键值对(key,value)最大个数. int get(int key): 根据指定的key寻找value值,若没有找到key就返回-1 void put(int key, int value): 存储一个新的键值对(key,value),如果key已经存在,就更新value,如果当前已达最大容量,就将最近最少使用的键值对替换. void show(): 查看当…