day6
1.242有效的字母异位词:由于字母个数有限,因此可以把字符映射到数组(record)也就是哈希表的索引下标上来计算各个字母出现的次数。遍历第一个字符串,在数组相应位置++,然后再遍历第二个字符串,在相应位置--。最后检查record数组所有元素是否都为0,不是的话,说明它们不是字母异位词。
2.349两个数组的交集:输出结果是去重的,因此可以使用哈希表的unordered_set自动处理重复元素。首先,定义了unordered_set 类型的变量 result_set,用于存储交集的结果,然后将数组1转换为unordered_set类型,再遍历数组2查找交集,最后将结果转换为向量并返回。
3.202快乐数:使用unordered_set来判断sum是否重复出现,如果重复出现则说明进入了无限循环,就不是快乐数。
4.1两数之和:使用map的 key value结构来存放,key来存元素,value来存下标。
2.349两个数组的交集:输出结果是去重的,因此可以使用哈希表的unordered_set自动处理重复元素。首先,定义了unordered_set
3.202快乐数:使用unordered_set来判断sum是否重复出现,如果重复出现则说明进入了无限循环,就不是快乐数。
4.1两数之和:使用map的 key value结构来存放,key来存元素,value来存下标。
全部评论
相关推荐
11-02 11:19
门头沟学院 前端工程师 应该还行吧:但我还是想说下快手hr,真***啊,一开始wx是叫请在上班时间联系我,签名是因为我下班后会消失,我也能理解,毕竟实习生下班还处理工作信息也挺烦的,因为泡了挺久的了我去问她面试还需要推后续流程吗完全不理,然后发现名字改成了你有神经病姐你这辈子也就这样了,别是一天到晚在微博当厕妹吧
查看35道真题和解析
点赞 评论 收藏
分享
点赞 评论 收藏
分享