代码随想录算法训练营Day5| LeetCode 242 有效的字母异位词、349 两个数组的交集、202 快乐数、1 两数之和
哈希表基本概念哈希表(hashtable)是一种数据结构,用于储存键值对数据。它可以理解为一个固定大小(NNN)的桶数组,每个桶都有一个编号([0,N−1][0,N-1][0,N−1])。当你想存一个键值对时,哈希函数会把键转换成一个对应的索引,告知你这个值应该存入哪个桶。即将条目(k,v)(k,v)(k,v)储存在桶A[h(k)]A[h(k)]A[h(k)]中。查找时,只需用相同的哈希函数计算出