242)有效字母异位词
比较简单 就简述 :1)学到数组当哈希表用;
2)在看到字符不一定一定只想到string数组也不一定要受限于转化为ASCII码值 和ascll值为0 的a取差值就可以转化为数值数组;
349)两个数组的交集
理解代码语法有大问题
找了一下std::unordered_map:是一种容器 储存键-值的对 键唯一所以不会重复 但是也无序
find insert 都是他的实现函数;
if(num::nume2)是c++11新加的遍历方法
nums_set.find(num)!=nums_set.end()
这里理解花了一些时间 这里不等于最后元素 表明没有递归到最后元素就已经找到了表示找到了
202)快乐数
这里getnum()这个函数很常规没有啥好说的;
主函数在sum==1的情况放在外面 原来第一次是错误以为sum==1是作为一种特殊情况单独列出 但是其实是while里面出循环的必要条件
在这里判断是否重复和349问题的处理方法相同 ;
1)两数和
这道题学到更多的是如何看情况运用不同的哈希表,这道题既需要找到和符合目标的值也需要知道他的下标 二者成对出现 采用key-value的map不需要键位有序所以不用mulitplemap
代码方面1)还是出现了这个find函数是否会等于表末来判断是否存在该元素
2)map成对出现的声明必须有两个<int,int>