leetcode之676 实现一个LRU

Posted 2020-12-12 yunpengk

 

 

分析下面的requ ：

1. 用hashtable

2. 用vector 或者list都可以

3. 第三点只可以用List做

所以在第一层我们需要一个hashtable,去存key， 然后key里面去存指针；

第二层的双向链表支持o(1)复杂度的插入，删除和移入操作。