242. 有效的字母异位词 - 力扣(LeetCode)
看题解前:思路比较简单,哈希映射统计每个字母的次数,然后比较两个哈希表数据是否一致即可。
看题解后:果然还是总有更优的解法,题解建立了一个哈希表,然后遍历第一个字符串时一样映射统计字符串个数,遍历第二个字符串时对哈希表内的数据–,最后看哈希表内数据是否全部为零即可。
349. 两个数组的交集 - 力扣(LeetCode)
看题解前:有了上面优化后的思路,这题就很简单了,先映射第一个数组元素,不过这次不是统计出现次数了,而是出现情况,默认全为0,元素出现即为1,遍历第二个数组,如果哈希表对应值为1则该数据为两个数组共有,将其插入到result数组中,为了防止重复数据的重复插入,插入后将此处值改为0即可。
看题解后:上述为了防止数据重复插入,手动将哈希表内的值改为0,题解的话则直接使用了unordered_set来避免这个问题。
这里顺便提一下,有关map,set,multimap,multiset,unordered_map,unordered_set的区别具体大概会在十一月左右写一篇博客来讲解,十月中结束C++的学习后会重新编写一下从入门到熟练C++系列博客。
202. 快乐数 - 力扣(LeetCode)
看题解前:这题果然是一步一步的,上一题刚用到unordered_set的用法,这题又是强化练习。本题就是计算每个位置上数值的平方和,直到和为1则为快乐树,如果无限循环无法变成1则不是,这里就需要保存每次计算的值,如果这个值重复出现了则代表陷入循环了。
看题解后:本题思路跟题解近乎一摸一样了。
1. 两数之和 - 力扣(LeetCode)
看题解前:很简单,暴力求解即可,双重for慢慢加然后返回ij即可。
看题解后:还能优化,上述时间复杂度为O(n),使用unordered_map可以直接把复杂度优化到O(n),虽然是第一题,不过也有值得学习的地方。