题解 | #设计LRU缓存结构#
设计LRU缓存结构
http://www.nowcoder.com/practice/e3769a5f49894d49b871c09cadd13a61
[[1,1,1],[1,2,2],[2,1],[1,3,3],[2,2],[1,4,4],[2,1],[2,3],[2,4]],3
存入1
存入2
常用1
存入3
常用2
插入4 发现已满,移出不常用3
当前内存大小 3 元素{(1,1),(2,2),(4,4)}
常用1 测试跑到这里说取出来的是-1?这里怎么就取不出来1?1有移出吗?
不习惯,难受。。。。