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来存下标。
全部评论

相关推荐

06-12 16:00
天津大学 Java
牛客30236098...:腾讯坏事做尽,终面挂是最破防的 上次被挂了后我连简历都不刷了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务