代码随想录算法训练营DAY6 哈希表-有效的字母异位词、两个数组的交集

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

哈希表理论基础，有效的字母异位词（用数组），两个数组的交集（用set），快乐数，两数之和（用map）

总结一下，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。

哈希表，Hash table，也称散列表，是根据关键码的值而直接访问的数据结构。如，数组即为一张哈希表。哈希表，常用于：快速判断一个元素是否出现在集合里。，即将不同数据格式转化为不同数值，映射为哈希表上的索引数字。当存入内容数量大于哈希表大小时，若发生不同内容映射于哈希表同一索引下标的位置，即发生。和拉链法，将发生冲突的元素存储在同一索引的链表中；线性探测法，需要哈希表大小存入内容数量，发生冲突时，寻找哈希表中下一个空位来进行存放。：数组，set（集合），map（映射）

day5休息。

本文总结了几道常见的哈希表题目解法。字母异位词判断使用26位数组统计字符频率；数组交集问题通过HashSet存储和查找元素；快乐数问题利用HashSet检测循环；两数之和使用HashMap存储遍历过的数值和索引。最后总结了Set和Map的常用操作方法，包括添加、删除、查找和遍历等。这些题目展示了哈希表在解决字符统计、元素查找和数值匹配等问题中的高效应用。

Day6打卡！ 今日感想：今天学的是哈希表，感觉题目都还好理解，对具体的哈希操作不熟悉。花了一点时间去理解代码为什么这么写。继续加油💪！

哈希表：哈希表理论基础、242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和。

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

我们找这个x有没有在数组里出现过不就行了吗，我的天，我觉得这个思想真的非常的巧妙，我瞬间恍然大悟，找他有没有出现过，并且还要知道他的下标，这不就是对应着map里的key和val吗，我瞬间就知道怎么写了，当然就是先定义一个map，遍历数组在遍历到当前元素的时候，定义一个x和上面的操作一样，然后判断它有没有出现过，如果出现了，就直接返回他的下标和当前元素的下标，没有就将当前的元素值和下标加入到map中，注意这里加入的不是x，来看具体代码的实现。今天学了新的东西——哈希法，这个方法真的是好用，怎么好用呢？

本文是参加算法学习的日常记录，分析总结了哈希表基础理论的一些要点，详细阐述了四道基础的哈希表leetcode算法题目（有效字母异位词、两个数组的交集、快乐数、两数之和）的解题思路，并给出了对应的Java代码实现。

例如冲突的位置，放了小李，那么就向下找一个空位放置小王的信息。这道题目使用哈希法，来判断这个sum是否重复出现，如果重复了就是return false， 否则一直找到sum为1为止。拉链法就是要选择适当的哈希表的大小，这样既不会因为数组空值而浪费大量内存，也不会因为链表太长而在查找上浪费太多时间。哈希函数，把学生的姓名直接映射为哈希表上的索引，然后就可以通过查询索引下标快速知道这位同学是否在这所学校里了。，而且这道题目中字符串只有小写字符，那么就可以定义一个数组，来记录字符串s里字符出现的次数。

DAY5 休息日DAY6 哈希表part1快速判断一个元素是否出现在集合中，这样的题目非常适合用哈希表。如果没有集合呢？那就构造一个集合，再进行比较。

std::unordered_set底层实现为哈希表，std::set 和std::multiset 的底层实现是红黑树，红黑树是一种平衡二叉搜索树，所以key值是有序的，但key不可以修改，改动key值会导致整棵树的错乱，所以只能删除和增加。在遍历数组的时候，只需要向map去查询是否有和目前遍历元素匹配的数值，如果有，就找到的匹配对，如果没有，就把目前遍历的元素放进map中，因为map存放的就是我们访问过的元素。这道题 我们需要给出一个元素，判断这个元素是否出现过，如果出现过，返回这个元素的下标。

在 JavaScript 中，字符 ‘a’ 并不像其他编程语言中一样直接与整数相减。相反，JavaScript 中的字符是 Unicode 字符，所以需要使用方法来获取字符的 Unicode 编码。直接使用set 不仅占用空间比数组大，而且速度要比数组慢，set把数值映射到key上都要做hash计算的。建议：本题虽然是 力扣第一题，但是还是挺难的，也是 代码随想录中 数组，set之后，使用map解决哈希问题的第一题。文章链接题目链接leetcode。

使用数组和set来做哈希法的局限。

你说的“每一轮算两次”，其实是指每一轮中，计算平方和时对每个数字的每一位进行两次操作：一次是取出位数，另一次是对该位数进行平方并累加。每一轮实际上是将当前数字的每一位的平方和计算出来，并作为下一个数字继续参与下一轮计算。通过不断重复这一过程，直到得到1或发现循环，从而判断数字是否是快乐数。好的！我们来详细解释一下如何把代码中的每一步对应到第四轮的计算过程。在方法中，每次对n进行循环时，n % 10是用来获取当前数字的个位数，然后计算该个位数的平方并累加到res中。之后通过n = n / 10。

分析范围：以仓库中与分支对比为基础，聚焦）可用的公共 API 与数据结构变化。由于 GXF 核心头文件在各 CUDA 版本间共享，下列新增/修改的接口在 CUDA 12 构建上同样生效。对比链接：https://github.com/NVIDIA-ISAAC-ROS/isaac_ros_nitros/compare/release-3.2…release-4.0。