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

因为做毕设和一堆乱七八糟的事情，一天的任务量落下了，之后就不停的赶进度

这周一定把落下的都给补上！

242 有效的字母异位词

题目链接：. - 力扣（LeetCode）

文章链接：代码随想录

思路：使用哈希表记录每个字符出现的次数。遍历第一个字符串，增加哈希表中的计数；遍历第二个字符串，减少哈希表中的计数。最后，检查哈希表中所有计数是否为零。

349 两个数组的交集

题目链接：. - 力扣（LeetCode）

文章链接：代码随想录

思路：

1. set1.add(i): 利用了Java集合框架中Set的特性，实现了从数组到集合的转换，并自动地去除了数组中的重复元素。

2. set1.contains(i)：遍历第二个数组中的每个元素，检查每个元素是否存在于之前创建的哈希集合set1中。

3. resSet.add(i): 将交集i中的元素存放到resSet中。resSet 是一个 Set，它会自动处理重复元素，保证集合中每个元素的唯一性。

4. 将一个整数类型的 Set 集合转换为一个整数数组。

202 快乐数

题目链接：. - 力扣（LeetCode）

文章链接：代码随想录

思路：

1. 主函数：使用一个哈希集合（HashSet）来记录每一步计算得到的数字。这样做的目的是为了检测是否开始循环，即某个数字是否再次出现。

2. 辅助函数：实现一个辅助函数 getNextNumber(int n)，用来计算给定数字的下一个数，即它的各位数字的平方和

1. 两数之和

题目链接：. - 力扣（LeetCode）

文章链接：代码随想录

思路:

通过将数组元素存储到哈希表中，同时检查target和当前元素的差值是否已经在哈希表中存在。

map.get(): 查询key，返回value

因为在本题中我们需要返回的是小标，所以将key设置为具体的数值，value设置为数组中的小标。