代码随想录训练营 Day6 | 哈希表法

1.哈希表法：数组、set、map

   标签：快速查找某个元素是否出现在集合中

典例1： LeetCode 242   242. 有效的字母异位词 - 力扣（Leetcode）

备注：很标准的哈希解法。其中有几个tip可以留意：

           比如，hash初始化问题、比较前判断长度、用 减‘a’ 替代 减 阿斯克码。

[ 由于C语言刷题过慢，语言从 C语言 转成了 java ]

典例2： LeetCode 349   349. 两个数组的交集 - 力扣（Leetcode）

备注：使用数组来做哈希的题目，是因为题目限定了数值的大小。

           如果哈希值较少、特别分散、跨度比较大，使用数组就容易造成空间浪费。

           另外，set占用空间比数组大，速度也要比数组慢。

典例3： LeetCode 202   202. 快乐数 - 力扣（Leetcode）

备注：这道题可能更适合作为阅读分析题——选择一个合适的数据结构非常重要。

          因为整个过程可能会出现重复循环，使用哈希表来检查是否出现重复元素能作为判断条件。

典例4：LeetCode 1   1. 两数之和 - 力扣（Leetcode）

备注：这道题核心数据结构是map，因为需要记录元素和下标，所以用到map里的key和value。

          总体上，哈希表法的思路并不算难理解，其特征就是用于查找元素是否出现比较方便。

          但是C++或者java封装的set、map却是一些相对陌生的东西 ，希望勤加练习，温故知新。