雾雨散花
2022-08-31 22:35 广东工业大学 后端工程师
关注
第一题我想的是把发射的粒子用一个hash标记是第几个发射的，然后遍历接收数组，再维护一个mark数组表示偏移值，如果接收数组里的粒子的顺序不等于发射数组里的顺序+偏移值就证明这个粒子有异常，例如：发射数组为5,4,3,2,1，接收数组为:1,5,3,4,2,那么遍历到1时（1的hash值为4，当前下标为0，偏移值为0，0!=4+0）更新mark数组为：1,1,1,1,0，(即表示1在发射数组的下标的前面的值的偏移值都要加1),然后是5（hash值为0,偏移值为1,当前下标为1，1=0+1，所以5没有异常）。写完还以为这个复杂度会超时，结果直接ak了
查看原帖
1 4
相关推荐
腾讯成长空间 6074人发布 01-15 23:01
大连海事大学 游戏测试 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
3576次浏览 83人参与
# 刚工作，应该先搞钱or搞成长？ #
20913次浏览 165人参与
# 牛客AI体验站 #
15722次浏览 278人参与
# 你觉得第一学历对求职有影响吗？ #
230111次浏览 1267人参与
# 如何提高实习转正率？ #
85831次浏览 504人参与
# 找工作中的小确幸 #
80457次浏览 448人参与
# 实习在多还是在精 #
82844次浏览 509人参与
# 你觉得技术面多长时间合理？ #
168178次浏览 1170人参与
# 牛友的春节生活 #
12416次浏览 230人参与
# 月薪多少能在一线城市生存 #
136528次浏览 898人参与
# 哪些公司对双非友好 #
207025次浏览 1163人参与
# 选了这个offer，你有没有后悔？ #
738770次浏览 4472人参与
# 秋招踩过的“雷”，希望你别再踩 #
185751次浏览 1684人参与
# 备战春招/暑实，现在应该做什么？ #
8192次浏览 205人参与
# 从夯到拉，锐评职场mentor #
7987次浏览 113人参与
# 实习到现在，你最困惑的一个问题 #
7208次浏览 169人参与
# 电网笔面经互助 #
59725次浏览 476人参与
# 找工作中的意难平 #
983794次浏览 6424人参与
# 制造业的秋招小结 #
143421次浏览 2089人参与
# 春招什么时候投？ #
13467次浏览 211人参与