美团笔试 数据开发 4.23

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

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


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

相关推荐

评论
点赞
8
分享

创作者周榜

更多
正在热议
更多
牛客网
牛客企业服务