算法训练营第六天 | 哈希表理论基础 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

242.有效的字母异位词 

1.哈希表实现方式

数组，map，set，由于本题的26个字母是连续且有限的，所以使用数组。

2.对哈希的理解

将非数值的元素转化为数值（哈希函数），通过数值直接操作。

3.哈希表使用场景

快速判断一个元素是否出现集合里

349. 两个数组的交集

 202. 快乐数

快乐数定义

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

思路

如果得到的数重复出现了，那么就不是快乐数，要无线循环

如果得到的数没有重复出现，那么继续推导。直到出现1或者出现重复。

无限循环往往代表重复出现

1. 两数之和

思路

查看另一个元素（target-现在的值）是否遍历过

为什么是元素作为key

因为我们查找的是元素，所以元素为key,下标为value

map含义

map存放遍历过的元素