代码随想录算法训练营day06||哈希表基础,242.有效的字母异位词,349. 两个数组的交集,202. 快乐数,1. 两数之和
哈希表理论基础建议:大家要了解哈希表的内部实现原理,哈希函数,哈希碰撞,以及常见哈希表的区别,数组,set和map。什么时候想到用哈希法,当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。这句话很重要,大家在做哈希表题目都要思考这句话。哈希表中关键码就是数组的索引下标,然后通过下标直接访问数组中的元素,如下图所示:数组就是一张哈希表:那么哈希表能解决什么问题呢,一般哈希表都是用来