242.有效的字母异位词
建议: 这道题目,大家可以感受到 数组 用来做哈希表 给我们带来的遍历之处。
题目链接/文章讲解/视频讲解:
我的做题思路:
直接建立一个大小为26的哈希表来判断两字符串是否组成一样。
349. 两个数组的交集
建议:本题就开始考虑 什么时候用set 什么时候用数组,本题其实是使用set的好题,但是后来力扣改了题目描述和 测试用例,添加了 0 <= nums1[i], nums2[i] <= 1000 条件,所以使用数组也可以了,不过建议大家忽略这个条件。 尝试去使用set。
题目链接/文章讲解/视频讲解:
我的做题思路:
先把一个数组转换成unordered_set,然后暴力枚举第二个数组,将答案存入另一个unordered_set中,最后强转成vector返回。
202. 快乐数
建议:这道题目也是set的应用,其实和上一题差不多,就是 套在快乐数一个壳子
题目链接/文章讲解:
我的做题思路:
直接爆搜,用unordered_set来做访问数组。
1. 两数之和
建议:本题虽然是 力扣第一题,但是还是挺难的,也是 代码随想录中 数组,set之后,使用map解决哈希问题的第一题。
建议大家先看视频讲解,然后尝试自己写代码,在看文章讲解,加深印象。
题目链接/文章讲解/视频讲解:
我的做题思路:
把数组从头遍历一遍,先判断unordered_map中是否有解的存在,如没有,把当前元素放进map里。如最后都没找到,返回空。