不会写代码的屑z
2022-04-22 09:49 推荐算法
关注
第三题，先质数筛找到所有的质数，然后对整个数组排序，可以证明对于两个数a，b，以及a，b之间的质数集合c，a，b到c中任何质数的操作和是一样的，双指针从两边一对对的删除pair，然后最中间情况分奇数偶数考虑一下(剩一个奇质数不操作，否则加1)，a，b之间没有质数的情况也要考虑一下 (一起加一or减一就是2次操作?) (事后诸葛亮昨晚没做出来也不知道能过多少
查看原帖
1 1
相关推荐
点赞 评论 收藏
转发
投递牛客等公司10个岗位 > 点赞 评论 收藏
转发
05-16 11:04
广东财经大学 计算机类 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
865433次浏览 13790人参与
# 机械制造薪资爆料 #
324905次浏览 3774人参与
# 24届软开秋招面试经验大赏 #
1064193次浏览 16933人参与
# 晒一晒我的offer #
3513291次浏览 55690人参与
# offer决赛圈，我是怎么选的 #
204208次浏览 2295人参与
# 如果重来一次你还会读研吗 #
74756次浏览 725人参与
# 金三银四，你有感觉到吗 #
334573次浏览 4264人参与
# 国企vs私企，你更想去？ #
24953次浏览 285人参与
# 求职遇到的搞笑事件 #
19948次浏览 291人参与
# 0offer是寒冬太冷还是我太菜 #
433517次浏览 4977人参与
# 好工作要具备的条件有哪些？ #
4245次浏览 61人参与
# 我在牛爱网找对象 #
51613次浏览 341人参与
# 海康威视求职进展汇总 #
104316次浏览 1240人参与
# 你会选择考研还是直接就业 #
79635次浏览 923人参与
# 你觉得找工作该拿大厂还是小厂练手 #
63327次浏览 901人参与
# 产品薪资爆料 #
36882次浏览 560人参与
# 我发现了面试通关密码 #
356447次浏览 6717人参与
# 实习与准备秋招该如何平衡 #
182515次浏览 3256人参与
# OPPO求职进展汇总 #
99951次浏览 1078人参与
# 职业发展规划如何回答 #
12690次浏览 89人参与