![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
程序员康康
New York University CS Master 第二学期
展开
-
leetcode 284. Peeking Iterator
leetcode 284. Peeking Iterator https://leetcode.com/problems/peeking-iterator/ 看了Discuss理解了, 关键是: 在class里面 cache两个variable, next用来store下一个Integer,这样每次peek都只用看next,不用move forward noSuchElement用来store是...原创 2019-02-25 14:26:54 · 181 阅读 · 0 评论 -
leetcode 146. LRU Cache
leetcode 146. LRU Cache 看了Discuss理解了,关键是: 用了一个doublely linkedlist 来记录order. 用了head, tail避免corner case里面npe. 用了HashMap记录key和相应node的位置. 用到的function和parameter比较多, 安全起见多用this关键字,防止collision. class LRUCa...原创 2019-02-26 01:19:39 · 101 阅读 · 0 评论