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

相关推荐

下北澤大天使:你是我见过最美的牛客女孩😍
点赞 评论 收藏
分享
叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-04 18:02
好不容易拿到了字节Offer,鼠鼠做后端的,但家里人觉得可能被裁员不稳定,让鼠鼠去投国企,现在好纠结到底该咋选
文档传偷助手:该投就投吧,不过建议别放弃offer 拿到手里的才是最好的
投递字节跳动等公司9个岗位
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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