Completed LeetCode problem #146 - LRU Cache


https://leetcode.com/problems/lru-cache/description/

 Using Doubly linked List, hmm, improving the performance is a challenge.

 UPDATE. by putting the ListItem into the Dictionary as entry, avoided the need of looking for the listitem each time, improved the performance by 50%(from 600ms to 300ms), and from bottom 20% to top 10%.

Comments

Post a Comment

Popular posts from this blog

Completed the LeetCode #2 adding two numbers

https://leetcode.com/problems/add-two-numbers/discuss/?page=72 But failing one of its test cases, tested the same test case locally but succeeded! So you cannot really believe the LeetCode online judge. After more digging, it turned out the test case they put together included value outside the range of the LONG data type, you have implemented addition without using the addition of integers!!!!!
Read more