代码随想录算法训练营Day6 | 242.有效的字母异位词 ●349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和

基础：

1.哈希表是根据关键值进行直接访问的数据结构，时间复杂度是O(1)，也就是通过数组的索引下标，直接访问数组中的元素哈希表的作用就是用来快速判断一个元素是否出现在集合里。

2.常见的哈希结构：

数组
set （集合）
map (映射)

List, Set, Queue, Map 区别？
List(对付顺序的好帮手): 存储的元素是有序的、可重复的。
Set(注重独一无二的性质): 存储的元素不可重复的。
Queue(实现排队功能的叫号机): 按特定的排队规则来确定先后顺序，存储的元素是有序的、可重复的。
Map(用 key 来搜索的专家): 使用键值对（key-value）存储，类似于数学上的函数 y=f(x)，“x” 代表 key，“y” 代表 value，key 是无序的、不可重复的，value 是无序的、可重复的，每个键最多映射到一个值。

242.有效的字母异位数

题目：

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

题目链接：242. 有效的字母异位词

卡哥的视频链接：学透哈希表，数组使用有技巧！Leetcode：242.有效的字母异位词

题目思路：创建一个数组，遍历两个字符串，遍历第一个字符串时，把出现的字符串的ASCII码求出来，减去“a”的ASCII码，并得出数值，并在相应的数组位置加一，遍历第二个数组的时候变成减一，如果数组中有不为零的元素，则说明两个字符串不是完全一样的，本题只要求两个字符串所包含的元素相同，顺序无所谓。

代码示例：

代码逻辑详解：

int []record = new int[26];：创建一个长度为26的整数数组 record，用于记录每个字母在字符串 s 中出现的次数。数组的下标表示字母的索引，例如 record[0] 对应字母 a 的出现次数，record[1] 对应字母 b 的出现次数，以此类推。
for (int i = 0; i < s.length(); i++) {...}：遍历字符串 s 中的每个字符，对 record 数组进行更新。具体来说，对于字符串 s 中的每个字符，将该字符转换为相对于字母 a 的偏移量，并将对应的 record 数组中的计数加一。
for (int i = 0; i < t.length(); i++) {...}：同样地，遍历字符串 t 中的每个字符，但这次是将对应的 record 数组中的计数减一。
for(int count:record) {...}：使用增强型 for 循环遍历 record 数组中的每个元素 count。如果存在任何一个元素不等于0，说明字符串 s 中的某些字符在字符串 t 中没有完全匹配，因此返回 false。
如果上述循环结束后，没有返回 false，则说明字符串 s 和字符串 t 是字母异位词，返回 true。

这段代码利用了一个技巧，即通过一个数组来记录字符串中每个字母的出现次数。在遍历完两个字符串后，只需检查数组中的元素是否都为0，即可判断两个字符串是否为字母异位词。

leetcode提交记录：

小tips：

charAt(i) 函数是获取字符串中i位置的字符

s.charAt(i) - 'a'求字母的ascii码之间的差值。

string.charAt(i) - '0'将其转换为整数。

循环条件得出字符串的长度时，length后面记得加括号！！

349. 两个数组的交集

题目：给定两个数组 nums1 和 nums2 ，返回 它们的

交集

。输出结果中的每个元素一定是唯一的。我们可以 不考虑输出结果的顺序 。

题目链接：349. 两个数组的交集

卡哥的视频链接：学透哈希表，set使用有技巧！Leetcode：349. 两个数组的交集

题目思考：我们只需要找到相同的元素即可，所以重复的可以忽略，所以我们申请两个set集合，因为set集合中的元素不可以重复，申请两个set集合，把第一个数组中包含的元素录入set1，把同时包含在set1和数组2的元素录入set2，最后遍历输出set2集合中的元素即可

代码示例：

代码逻辑详解：

if(nums1 == null || nums1.length == 0 || nums2 == null || nums2.length == 0) { return new int[0]; }：首先，检查输入的数组是否为 null 或长度为 0。如果其中任何一个数组为空，则返回一个空数组，因为两个空数组的交集也是空。
Set<Integer> set1 = new HashSet<>();：创建一个 HashSet 集合 set1，用于存储 nums1 数组中的元素。这样做是为了方便快速查找 nums2 数组中的元素是否存在于 nums1 中。
Set<Integer> resSet = new HashSet<>();：创建一个 HashSet 集合 resSet，用于存储两个数组的交集。
for(int i : nums1) { set1.add(i); }：遍历 nums1 数组中的元素，将每个元素添加到 set1 集合中。由于集合中不允许重复元素，这样可以确保 set1 中不会包含重复元素。
for(int i : nums2) { if(set1.contains(i)) { resSet.add(i); } }：遍历 nums2 数组中的元素，对于每个元素，检查是否存在于 set1 集合中。如果存在，则将该元素添加到 resSet 集合中，这样 resSet 集合中存储的就是两个数组的交集。
int[] arr = new int[resSet.size()];：创建一个数组 arr，其长度为 resSet 集合的大小，这样数组的长度就是交集的大小。
int j = 0; for(int i : resSet) { arr[j] = i; j++; }：遍历 resSet 集合中的元素，并将每个元素存储到数组 arr 中。这样，数组 arr 中存储的就是两个数组的交集。
return arr;：返回存储交集元素的数组 arr。

leetcode提交记录：

小tips：

得出集合长度是size而不是length

202.快乐数

题目：

编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为：

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

题目链接：202.快乐数

此题卡哥无视频讲解

快乐数示例：

输入：19
输出：true
解释：

1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1

题目思考：编写求快乐数的函数，当所要求的数字不是一，也不重复时，就调用函数，计算出是否是快乐数

代码示例：

代码逻辑详解：

Set<Integer> a = new HashSet<>();：创建一个 HashSet 集合 a，用于存储出现过的数字。这样做是为了检测循环，如果在循环中出现了重复的数字，就说明这个数不是快乐数。
while (n != 1 && !a.contains(n)) { ... }：使用 while 循环，循环条件是当 n 不等于 1 且集合 a 中不包含当前数字 n 时执行循环。这个循环会持续直到 n 变为 1（即快乐数）或者出现了重复的数字（即非快乐数）。
a.add(n);：将当前数字 n 加入到集合 a 中，标记为已经访问过。
n = getNextNumber(n);：调用 getNextNumber(n) 方法，根据当前数字 n 计算下一个数字，并将其赋值给 n。
public int getNextNumber(int n) { ... }：定义了一个方法 getNextNumber(int n)，用于计算下一个数字。在这个方法中，首先将 n 的各个位上的数字平方后相加，然后返回这个结果。
return n == 1;：如果循环结束后，n 等于 1，则说明这个数是快乐数，返回 true；否则，返回 false。