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

哈希表理论基础
哈希表是根据关键码的值而直接进行访问的数据结构。
哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素，如下图所示：

一般哈希表都是用来快速判断一个元素是否出现集合里。哈希法牺牲了空间换取了时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。

242.有效的字母异位词

题目链接：https://leetcode.cn/problems/valid-anagram/
思路：定义一个数组，来记录字符串s里字符出现的次数。（定一个数组叫做record，大小为26 就可以了，初始化为0，因为字符a到字符z的ASCII也是26个连续的数值。）
需要把字符映射到数组也就是哈希表的索引下标上
遍历 字符串s的时候，只需要将 s[i] - ‘a’ 所在的元素做+1 操作即可，遍历字符串t的时候，对t中出现的字符映射哈希表索引上的数值再做-1的操作。

小结：a[0]++;//可以通过编译，a[0]是一个int型数据，a[0]++表示a[0]自身加1）

349两个数组的交集（看题解加补充知识）

https://leetcode.cn/problems/intersection-of-two-arrays/
题目没有限制数值的大小，就无法使用数组来做哈希表了（使用数组来做哈希的题目，是因为题目都限制了数值的大小。）
直接使用set 不仅占用空间比数组大，而且速度要比数组慢，set把数值映射到key上都要做hash计算的。
https://blog.csdn.net/weixin_43700493/article/details/124034717

小结：

1. 其中nums1表示第一个数组，用来处理生成哈希表，nums2用来查找在已存在的哈希表中有没有这个数字，其中为了去重，result的哈希表用unorderedset_result来去重。
2. nordered_set nums_set(nums1.begin(),nums1.end());
   就是把nums1当中的全都放到nums_set当中，进行一个遍历
   if(nums_set.find(num)!=nums_set.end()){
   result_set.insert(num);}
   相当于c++的api。生成一个迭代器find，一直找到末尾，等于末尾的时候相当于没找到，这里不等于末尾说明找到了就是存在在set当中
3. for(int num:num2)是范围for循环，代表含义是从nums2的int型数组中依次将值赋值给num，将num带入for语句代码块中执行。

class Solution {
public:
vector intersection(vector& nums1, vector& nums2) {
unordered_set nums1_set(nums1.begin(), nums1.end());//nums1去重
unordered_set nums2_set(nums2.begin(), nums2.end());//nums2去重
vector res;
for(auto e : nums1_set){//遍历num1_set中的元素，通过查找nums2_set是否存在该值
if(nums2_set.find(e) != nums2_set.end()){
res.push_back(e);
}
}
return res;
}，
};

202.快乐数

题目链接：https://leetcode.cn/problems/happy-number/

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

思路：

1. 如果数字重复出现，那一定不是快乐数。
2. 它每个位置上的数字的平方和

while(1)其中1代表一个常量表达式,他永远不会等于0.所以,循环会一直执行下去.除非你设置break等类似的跳出循环语句循环才会中止;

1.两数之和

题目链接：https://leetcode.cn/problems/two-sum/
思路:

1.暴力解法：通过使用两层的for循环进行查找

map目的用来存放我们访问过的元素，因为遍历数组的时候，需要记录我们之前遍历过哪些元素和对应的下标，这样才能找到与当前元素相匹配的（也就是相加等于target）
判断元素是否出现，这个元素就要作为key，所以数组中的元素作为key，有key对应的就是value，value用来存下标。
map中的存储结构为 {key：数据元素，value：数组元素对应的下标}