day06代码随想录-第三章哈希表part01

哈希表理论基础：

哈希表定义：哈希表是根据关键码的值而直接进行访问的数据结构。

解决问题：一般哈希表都是用来快速判断一个元素是否出现集合里。

常见的三种哈希结构：

• 数组：适用于哈希值比较小，范围可控，比如26个字母。
• set （集合）：适用于数值大
• map(映射)

 

242.有效的字母异位词

题目链接：力扣题目链接

思路：选用数组存放结果，先统计每个字母出现的频率出现一次就加一，另外一组同理在上一组结果基础上，出现一次就减一。最后数组为0，则就是字母异位。

代码：

今天还是手写的，感觉这样印象深刻！

 349. 两个数组的交集 

题目链接：力扣题目链接

思路：对于第一个数组先把他存放在哈希表中，然后对第二个数组在哈希表中查找，输出的结果为集合：能够实现去重

代码：

其中del table[nums]能够删除已经查找过得第二组元素，以免查找重复

第202题. 快乐数

题目链接：力扣题目链接

「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为  1，那么这个数就是快乐数。

首先要学会求各个位数平方和的代码：

这是基础，注意while循环，只要n不为0就会重复执行。

思路：可以使用集合。两种结果，变为1为true；无限循环为false。无限循环即重复出现，当我们所求的new_num重复出现返回false

代码：

 1. 两数之和 

这个比较难

题目链接：力扣题目链接

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

思路：用map存放遍历的Key，value对。关键把问题转变为寻找target-key。

代码：

enumerate遍历，index获取索引