最主要的是理解题目的意思。

几个关键点:

  1. 对输入的vector数组进行遍历
  2. 对每个Operator,正确识别读写操作
  3. 对读,插入操作,但是需要保证不超出缓存大小,超出就去掉最老的,否则插入新的,最为最近操作
  4. 对写,读取操作,没有则直接记录-1,如果有,记录value
  5. 利用list来维护按时间顺序的键值记录,根据读写进行维护