Sunday, February 22, 2015

[LeetCode]LRU Cache


Map 加 Doubly Linkedlist 的实现策略,注意每一次 set 或者 get 之后要把相应的 node 移到头,然后注意处理 set 的时候,当前 cache 是空或者满了的情况,代码如下:

No comments:

Post a Comment