首页 > LRU management
头像 Garman81
发表于 2019-07-26 10:51:58
题意:给你一个固定长度的LRU数组,每次有两种操作 0号操作:若查询的字符串已加入到数组中,就把它取出来,原有值保持不变,压入数组末尾。否则直接加入到末尾,值为输入的v。 1号操作:先得出输入的字符串在数组中的下标k,查询下标为(k+v)的数组元素的值,若k或(k+v)不存在都输出Inv 展开全文