LRU on Jeanphilo Bloghttps://shio-chan-dev.github.io/jeanblog/zh/tags/lru/Recent content in LRU on Jeanphilo BlogHugo -- 0.159.2zh-cnFri, 20 Mar 2026 14:44:10 +0800先写骨架，再补细节：用契约拆解算法题与中型程序https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/skeleton-first-contract-driven-coding/Fri, 20 Mar 2026 14:44:10 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/skeleton-first-contract-driven-coding/把复杂程序拆成骨架、契约和原子状态变换：本文用 LRUCache、下单流程与反例解释为什么先写外部结构通常更稳，以及 helper 应该如何控制副作用。LeetCode 146：LRU 缓存设计（O(1)）哈希表 + 双向链表实战https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/146-lru-cache/Wed, 11 Feb 2026 08:02:05 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/146-lru-cache/LRUCache 的核心是用哈希表做 O(1) 定位、双向链表维护最近使用顺序，实现 get/put 平均 O(1)。本文按 ACERS 模板给出推导、工程应用与多语言代码。