数据结构与算法刷题之【哈希表】篇
<p>汇总哈希表相关的数据结构与算法刷题笔记,讲解哈希表基础理论、常见映射与去重技巧,并结合剑指offer、力扣题目给出数组、字符串等场景下的Java实现与优化思路。</p>
<p>汇总哈希表相关的数据结构与算法刷题笔记,讲解哈希表基础理论、常见映射与去重技巧,并结合剑指offer、力扣题目给出数组、字符串等场景下的Java实现与优化思路。</p>
<p>本文记录 LeetCode 1 两数之和的解题过程,要求在数组中找出和为目标值的两个下标。文章给出题目描述与调试代码,先介绍 O(n²) 的暴力解法,再重点讲解利用 HashMap 边遍历边查找补数的 O(n) 哈希解法以及双指针优化。</p>
<p>本文讲解 LeetCode 454 四数相加 II,统计四个数组中和为 0 的元组个数。文章给出题目描述与调试代码,介绍把前两组之和存入 HashMap 并记录次数、再遍历后两组查找相反数的分组哈希法,并附上手写 Map 提升效率的版本。</p>