美团笔试 数据开发 4.23

第一题直接跑圈会超时,优化需要找规律,附上100%通过的答案:

第二题暴力匹配通过36%,没时间改了。


#笔试题目##题解##美团#
全部评论
求教大佬 第一题的思路是什么样的啊?? 我第二题 也是暴力求解 超时 36%,想到用KMP算法 ,但是没写出来
1 回复 分享
发布于 2019-04-24 11:11
用n+1去模,mod4 输出n+1,mod2 输出2n+1 else 输出4n+1。感觉这样读起来更明确。就是每次步数是偶数还是4倍数,只是偶数,其他三种情况。
点赞 回复 分享
发布于 2019-04-24 11:18
中间那个规律没找到😥
点赞 回复 分享
发布于 2019-04-23 22:02

相关推荐

不愿透露姓名的神秘牛友
07-15 17:09
点赞 评论 收藏
分享
07-16 19:23
门头沟学院 Java
仁者伍敌:专业技能好多,好强
点赞 评论 收藏
分享
零OFFER战士:另一个版本查看图片
点赞 评论 收藏
分享
评论
点赞
8
分享

创作者周榜

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