代码随想录算法训练营day06 |242、349、202、两数之和

拉链法解决哈希冲突

出现问题，

当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法

！！！

哈希法

1.数组:范围小，可控

2.set：范围大

3.map：有value

242

可以直接{}给array所有元素赋值；

索引字符串中的元素s[]

349 

unordered_set 当做无限扩容的数组

看清题目意思，给定的是数组，所以哈希表的大小要大于数组最大的值

注意find函数返回值

注意unordered_set初始化方式

202

无限循环sum会重复出现！必然的，每个位的平方和始终在一个限定的数据区间内

% 取余运算

/ 除法运算

注意 % 和 / 不要搞混了

1.两数之和

要考虑元素数值和元素下标，需要使用map

map的作用是什么？存放遍历过的元素

auto变量可以自动选择匹配的数据类型 C++ auto 关键字的使用-腾讯云开发者社区-腾讯云

注意此时的写法

map.find返回的是pair迭代器类型吗？所以如果改写成map.find(iter)->second就是对的

因为迭代器类型，所以using auto type.

->first ->second

c++错误之map的find()返回值类型_mapfind函数返回-CSDN博客

迭代器就是一个指针！一个地址！