题目信息  tag：链表 哈希表 难易程度：中等 题目描述： 设计LRU缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能  set(key, value)：将记录(key, value)插入该结构 get(key)：返回key对应的value值  若opt=1，接下来两个整数x, y，表示set(x, y)若opt=2，接下来一个整数x，表示get(x)，若x未出现过或已被移除，则返回-1对于每个操作2，输出一个答案  示例1: 输入： [[1,1,1],[1,2,2],[1,3,2],[2,1],[1,4,4],[2,2]],3 输出： [1,-1] 说明： 第一次操作后：最...