242.有效的字母异位词力扣classSolution{public:boolisAnagram(strings,stringt){inthash[26]={0};for(inti=0;i遇到要查找元素的问题用哈希表解决，这道题元素少，可以用数组解决，用第i个元素剪去a对应的ASCII码就能把元素转化，之后++是因为当第二个数组元素查找后再减去，如果相同那么得到0不同就不是0。最后遍历一遍即可349.两个数组的交集力扣classSolution{public:vectorintersection(vector&nums1,vector&nums2){unordered_setresult_se
题目：242.有效的字母异位词视频：学透哈希表，数组使用有技巧！Leetcode：242.有效的字母异位词_哔哩哔哩_bilibili题解：法一：qsort// int cmp(const void* _a, const void* _b) {// char a = *(char*)_a, b = *(char*)_b;// return a - b;// }// bool isAnagram(char* s, char* t) {// int len_s = strlen(s), len_t = strlen(t);// if (len_s != len_t)
-day5周日休息---哈希表-什么时候用 -需要记录对比数据，判断数据是否在集合里面-哈希三种形式 1.数组 -记录一个数 -已知长度，belike26个字母 -已知最大长度，且长度较小，belike1 2.set -记录一个数 -除了数组外的其它 -用数组的地方用set也可以，但是浪费 1.map -记录一组数，需要用key->value，belike数组通过数值判断下标 -用不用unordered，看哈希表需不需要顺序记录 ----有效的字母异位词 -26个字母，用数组即可```cppcl
哈希表理论基础 要了解哈希表的内部实现原理，哈希函数，哈希碰撞，以及常见哈希表的区别，数组，set 和map。 什么时候想到用哈希法，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。 这句话很重要，大家在做哈希表题目都要思考这句话。1.哈希表定义哈希表（英文名字为Hashtable，国内也有一些算法书籍翻译为散列表，大家看到这两个名称知道都是指hashtable就可以了）。哈希表是根据关键码的值而直接进行访问的数据结构。直白来讲其实数组就是一张哈希表。哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素，如下图所示：那么哈希表能解决什么问题呢，一般哈希表都是
哈希表理论基础一般哈希表都是用来快速判断一个元素是否出现集合里。当我们想使用哈希法来解决问题的时候，我们一般会选择如下三种数据结构：数组set（集合）map(映射)当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。242.有效的字母异位词-力扣（LeetCode）直接调库ACfromcollectionsimportCounterclassSolution:defisAnagram(self,s:str,t:str)->bool:returnCounter(s)==
哈希知识一些记录：虽然std::set、std::multiset的底层实现是红黑树，不是哈希表，std::set、std::multiset使用红黑树来索引和存储，不过给我们的使用方式，还是哈希法的使用方式，即key和value。所以使用这些数据结构来解决映射问题的方法，我们依然称之为哈希法。map也是一样的道理。哈希法也是牺牲了空间换时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。做面试题目时遇到需判断一个元素是否出现过的场景也应该第一时间想到哈希法#242anagrammultiset和unordered_map都试了下，看代码随想录答案用的array，
哈希表系列1哈希表理论基础242有效的字母异位词读题小记代码随想录的代码力扣的示例代码基于242的拓展题目--383赎金信我的代码力扣的示例代码代码随想录的代码49字母异位词分组力扣中录友的代码我的代码力扣的示例代码438找到字符串中所有字母异位词我的代码力扣录友的代码力扣的示例代码349两个数组的交集代码随想录的代码力扣的示例代码350两个数组的交集II我的代码力扣的示例代码202快乐数我的代码代码随想录的代码力扣的示例代码哈希表理论基础哈希表之前从没学过，也不知道怎么在编程语言中使用，理论基础没什么要总结的，因为代码随想录中的知识点我都是第一次接触。这里把链接列出来。哈希表理论基础242有
今日任务哈希表理论基础242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和状态：1刷文章目录哈希表基础定义常见的三种哈希结构一、242.有效的字母异位词二、349.两个数组的交集三，202.快乐数四，1.两数之和总结哈希表基础定义一般哈希表都是用来快速判断一个元素是否出现集合里，要枚举的话时间复杂度是O(n)，但如果使用哈希表的话，只需要O(1)就可以做到。hashfunction，也就是哈希函数hashFunction=hashCode(name)%tableSize数据规模是dataSize，哈希表的大小为tableSize。拉链法：发生冲突的元素都被存储在链表中。线性
哈希表（散列表）理论基础：哈希表是根据关键码的值而直接进行访问的数据结构。直白来讲其实数组就是一张哈希表。 什么时候想到用哈希法，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。如果在做面试题目的时候遇到需要判断一个元素是否出现过的场景也应该第一时间想到哈希法！哈希函数：将所求数据映射到哈希表上叫做哈希函数。哈希函数如下图所示，通过hashCode把名字转化为数值，一般hashcode是通过特定编
目录哈希结构LeeCode242.有效的字母异位词LeeCode349.两个数组的交集LeeCode202.快乐数LeeCode1.两数之和总结 哈希结构数组/set(集合)/map(映射)set(集合)的底层实现及优缺点——集合底层实现是否有序数值是否可以重复能否更改数值查询效率增删效率std::set红黑树有序否否O(logn)O(logn)std::multiset红黑树有序是否O(logn)O(logn)std::unordered_set哈希表无序否否O(1)O(1)map(映射)的底层实现及优缺点——映射底层实现是否有序数值是否可以重复能否更改数值查询效率增删效率std::map红
