https://shio-chan-dev.github.io/jeanblog/zh/tags/%E5%93%88%E5%B8%8C%E8%A1%A8/Recent content in 哈希表 on Jeanphilo BlogHugo -- 0.159.2zh-cnThu, 19 Mar 2026 13:18:26 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/133-clone-graph/Thu, 19 Mar 2026 13:18:26 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/133-clone-graph/用原节点到新节点的映射表实现无向连通图深拷贝，覆盖 DFS 与 BFS 两种写法、环处理、正确性分析与多语言可运行实现。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 模板给出推导、工程应用与多语言代码。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/138-copy-list-with-random-pointer/Wed, 11 Feb 2026 07:59:32 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/138-copy-list-with-random-pointer/随机链表复制的核心是把“原节点身份”映射到“新节点身份”，再重建 next/random 指针。本文用 ACERS 结构给出思路推导、工程类比、常见坑和多语言可运行实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/437-path-sum-iii/Mon, 02 Feb 2026 22:13:45 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/437-path-sum-iii/用前缀和 + 计数哈希表在 O(n) 时间统计二叉树中和为 targetSum 的向下路径数，含推导、工程迁移与多语言实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/76-minimum-window-substring/Tue, 20 Jan 2026 21:59:19 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/76-minimum-window-substring/用可变滑动窗口与计数哈希表在 O(n) 时间找到最小覆盖子串，含工程场景与多语言实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/560-subarray-sum-equals-k/Sat, 17 Jan 2026 20:49:25 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/560-subarray-sum-equals-k/用前缀和与哈希表在 O(n) 时间统计和为 K 的子数组数量，含工程场景、多语言实现与常见误区。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/1512-number-of-good-pairs/Tue, 30 Dec 2025 11:40:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/1512-number-of-good-pairs/用哈希计数一遍扫描解决好数对（Good Pairs）问题，附工程场景、复杂度对比与多语言实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/1-two-sum/Sun, 28 Dec 2025 10:00:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/1-two-sum/从题意还原到哈希表一遍扫描，系统讲解 Two Sum，并给出工程场景、复杂度对比与多语言实现。https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/2841-maximum-sum-of-almost-unique-subarray/Thu, 04 Dec 2025 10:40:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/2841-maximum-sum-of-almost-unique-subarray/给定整数数组 nums 和正整数 m、k，要求在所有长度为 k、且至少包含 m 个不同元素的子数组中，找到最大和；若不存在返回 0。本文用滑动窗口 + 计数哈希表推导 O(n) 解法，并提供多语言实现与工程应用示例。