leetcode之676 实现一个LRU

分析下面的requ :

1. 用hashtable

2. 用vector 或者list都可以

3. 第三点只可以用List做

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

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

 

猜你喜欢

转载自www.cnblogs.com/yunpengk/p/13191807.html