代码随想录算法训练营 ---第五天

今天开始哈希表的部分了，有点难用起来不熟悉，可能是因为以前没接触过的，刚接触的原因。

哈希表基础理论：

哈希表基础理论

第一题

思路：

当我们需要知道数组中数字出现过多少次，是否存在时就要想想使用哈希表来解题。这道题就是简单的哈希表（也叫散列表）的应用。创建一个数组用于记录每个字母出现的次数，然后如何记录字母出现的次数呢？就是通过ASC||码进行转换，因为字母A~Z在表上是连续的二十六个字母，所以，将a的下标映射为0，然后依次记录字母出现次数。第一个数组出现的话次数++，第二个数组出现的话--。最后遍历数组，如果数组的数都为0，证明相同。

第二题

思路：

和第一题大差不差，就是有几个要注意的问题，首先，注意两个数组中每个数组中是否有相同的值。如何处理这个值是最大的问题。在这里我们用了unordered_set的模板库，这个库的特点，数组不会有重复的值出现且无序，底层采用哈希表进行构造。通过这个库我们可以解决上面的问题，去除一个数组中相同的数，然后就和第一题相同了。

第三题

  

思路：

这道题和上一道一样都是对unordered_set的使用，用while去遍历，如何遍历的数的平方和等于1就返回true，否则就继续遍历，如果遍历到和以前遍历的数想同了，就证明出现无限循环，返回false.

第四题

  思路：

采用multimap，首先遍历整个数组，如果数组当前遍历项和目标（target）的差值在map中就返回两个map中的value值（map数组中key为值，value为数组下标）。如果没有找到差值就将当前遍历项加入map中继续向下遍历。

总结：

今天的题让我对哈希表有了进一步了解，哈希表其实就是一个数组，将目标数组通过某种哈希函数进行特殊编码，然后进行记录。今天是第五天，继续加油！