代码随想录训练营第六天| 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和
哈希表中关键码就是数组的索引下标,然后通过下标直接访问数组中的元素。什么时候想到用哈希法,当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。这句话很重要,大家在做哈希表题目都要思考这句话。实现哈希表一般有三种方式:数组、set和map,在这里我先再介绍一下set和map的各种基本使用方法。Setstd::unordered_set底层实现为哈希表,std::set和std::mu