Doubly Linked List on Jeanphilo Bloghttps://jeanphilogong.github.io/jeanblog/tags/doubly-linked-list/Recent content in Doubly Linked List on Jeanphilo BlogHugo -- 0.168.0en-usMon, 20 Apr 2026 09:36:56 +0800Hot100: LRU Cache Hash Table + Doubly Linked List O(1) ACERS Guidehttps://jeanphilogong.github.io/jeanblog/alg/leetcode/hot100/146-lru-cache/Mon, 20 Apr 2026 09:36:56 +0800https://jeanphilogong.github.io/jeanblog/alg/leetcode/hot100/146-lru-cache/Design an LRU cache where both get and put run in O(1) average time by combining a hash table with a doubly linked list. This ACERS guide derives the data-structure split and includes runnable multi-language implementations.LeetCode 146: LRU Cache Design with O(1) Hash Map + Doubly Linked Listhttps://jeanphilogong.github.io/jeanblog/alg/leetcode/146-lru-cache/Thu, 12 Feb 2026 13:51:08 +0800https://jeanphilogong.github.io/jeanblog/alg/leetcode/146-lru-cache/Implement LRUCache with O(1) average get/put by combining a hash map for lookup and a doubly linked list for recency order. Includes ACERS reasoning, engineering mapping, and runnable multi-language code.