被学习耽误的厨shen
2021-08-08 19:11 University of Edinburgh 算法工程师
关注
关于第二题，我感觉就直接，从0 遍历到 n/2 -1 , 然后如果a[i] == a[i+ n/2] 就continue，如果不是，在这两个数之间随便选择一个数，比如选择把所有的a[i] 变成 a[i+n/2] 然后继续遍历，（改值的时候可以用哈希表把旧值和新值存起来，每次遍历的时候查看，这个值是否需要被替换，这样不用每次都遍历之后的数据）最后得到需要的操作数。（本人水硕，如果有问题请各位大佬指出）
查看原帖
点赞 评论
相关推荐
查看17道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
23103次浏览 381人参与
# 面试经验谈 #
14813次浏览 227人参与
# 京东TGT #
30556次浏览 152人参与
# 职场新人生存指南 #
334755次浏览 7177人参与
# 面试吐槽bot #
2925次浏览 36人参与
# 异地恋该为对方跳槽吗 #
24725次浏览 121人参与
# 硬件人更看重稳定还是高薪 #
39874次浏览 205人参与
# 对妈妈没说出口的话 #
7743次浏览 216人参与
# 硬件人秋招的第一个offer #
66191次浏览 1082人参与
# 机械求职避坑tips #
41635次浏览 355人参与
# 视觉/交互/设计招聘信息汇总 #
10041次浏览 595人参与
# 租房找室友 #
28552次浏览 148人参与
# 不考虑转正，实习多久合适 #
24789次浏览 119人参与
# 机械人，你的第一份感谢信是谁给的 #
22565次浏览 295人参与
# 新凯来求职进展汇总 #
34025次浏览 90人参与
# 假如我穿越到了妈妈的18岁 #
393次浏览 21人参与
# 上班苦还是上学苦呢？ #
214081次浏览 1288人参与
# 滴滴工作体验 #
23913次浏览 123人参与
# 妈妈治愈了你哪些脆皮时刻 #
3190次浏览 84人参与
# 硬件人你反向读研了吗 #
40411次浏览 608人参与
# 学历or实习经历，哪个更重要 #
114848次浏览 754人参与