- 博客(2)
- 收藏
- 关注
原创 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 106
原创 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 192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人