雾雨散花
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
相关推荐
投递vivo等公司7个岗位 > 牛客热帖
- 1... 计算机专业可以去哪些央国企（总论篇）？1.6W
- 2... 哈啰Java实习一面40min5007
- 3... 【🎁】25届硬件牛牛互助计划（1期）4958
- 4... OPPO OC，欧欧欧欧欧欧4910
- 5... 拒了荣耀offer，感觉自己很丑陋4311
- 6... 【获奖公示】V你50📍（夏季刷题打卡第一周参与奖）4118
- 7... 深圳蟑螂真的很可怕吗3874
- 8... 给你们预测一下今年的秋招！3869
- 9... 终于提了离职，顺便总结下美团测开实习2949
- 10... 不得不提一嘴我遇到的神奇hr了，开始馋我身子了#你见过最离谱的招聘要求是什么？#2862
正在热议
# 牛客帮帮团来啦！有问必答 #
1129684次浏览 16906人参与
# 简历无回复，你会继续海投还是优化再投？ #
24696次浏览 354人参与
# OPPO开奖 #
12849次浏览 194人参与
# 和牛牛一起刷题打卡 #
17335次浏览 1534人参与
# 通信硬件薪资爆料 #
262972次浏览 2455人参与
# 通信和硬件还有转码的必要吗 #
10514次浏览 99人参与
# 不去互联网可以去金融科技 #
11018次浏览 139人参与
# 互联网公司评价 #
96621次浏览 1253人参与
# 提前批和秋招有什么区别 #
30298次浏览 726人参与
# 你见过最离谱的招聘要求是什么？ #
22170次浏览 190人参与
# 参加过提前批的机械人，你们还参加秋招么 #
14436次浏览 349人参与
# 秋招提前批启动你开冲了吗 #
24974次浏览 714人参与
# 面试被问第一学历差时该怎么回答 #
19180次浏览 211人参与
# 如何看待offer收割机的行为 #
249488次浏览 3489人参与
# 快手工作体验 #
70990次浏览 1353人参与
# 你收到了团子的OC了吗 #
536310次浏览 6365人参与
# 现在还是0offer，延毕还是备考 #
412827次浏览 4880人参与
# 提前批的机械人，你们都有面试了吗 #
11416次浏览 160人参与
# 应届生初入职场，求建议 #
35742次浏览 815人参与
# 实习生应该准时下班吗 #
95954次浏览 719人参与
# 晒一晒我的offer #
3808354次浏览 58380人参与
# 工作两年想退休了 #
20437次浏览 264人参与