OPPO笔试8.10

编程3/3
第一题考虑到质数的密度,完全可以一个一个地检查
第二题建立一个二维数组存储前n个奇数位前缀和与偶数位前缀和,遍历每一个节点,前面的结果不变,后面的用前缀和作差,再把顺序调换过来即可
第三题维护两个数组分别表示前缀/后缀能否整除x/y,计算后缀的时候不想写快速幂可以直接起一个长度为100000的数组。

无dp,无图,偏简单。不过鉴于OPPO的KPI成分过高,还是随缘吧
全部评论

相关推荐

不愿透露姓名的神秘牛友
08-08 18:20
职场水母:这题思路是什么,我目前想的一个暴力方法就是先把这个链表遍历一遍,用哈希表存储出现次数,然后再根据哈希表来一个一个删除节点,
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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