day6
1.242有效的字母异位词:由于字母个数有限,因此可以把字符映射到数组(record)也就是哈希表的索引下标上来计算各个字母出现的次数。遍历第一个字符串,在数组相应位置++,然后再遍历第二个字符串,在相应位置--。最后检查record数组所有元素是否都为0,不是的话,说明它们不是字母异位词。
2.349两个数组的交集:输出结果是去重的,因此可以使用哈希表的unordered_set自动处理重复元素。首先,定义了unordered_set<int> 类型的变量 result_set,用于存储交集的结果,然后将数组1转换为unordered_set类型,再遍历数组2查找交集,最后将结果转换为向量并返回。
3.202快乐数:使用unordered_set来判断sum是否重复出现,如果重复出现则说明进入了无限循环,就不是快乐数。
4.1两数之和:使用map的 key value结构来存放,key来存元素,value来存下标。
2.349两个数组的交集:输出结果是去重的,因此可以使用哈希表的unordered_set自动处理重复元素。首先,定义了unordered_set<int> 类型的变量 result_set,用于存储交集的结果,然后将数组1转换为unordered_set类型,再遍历数组2查找交集,最后将结果转换为向量并返回。
3.202快乐数:使用unordered_set来判断sum是否重复出现,如果重复出现则说明进入了无限循环,就不是快乐数。
4.1两数之和:使用map的 key value结构来存放,key来存元素,value来存下标。
全部评论
相关推荐
05-14 11:04
北京邮电大学 Java 
点赞 评论 收藏
分享
文档传偷助手:该投就投吧,不过建议别放弃offer
拿到手里的才是最好的

点赞 评论 收藏
分享