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

相关推荐

09-22 09:42
门头沟学院 Java
牛客37185681...:马德,我感觉这是我面过最恶心的公司,一面是两个女hr,说什么实习前几个月属于试用期,试用期过了才能转成正式实习生,我***笑了,问待遇就是不说,问能不能接受全栈,沙币公司
如果可以选,你最想去哪家...
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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