网易3.27笔试 算法

这个超时,过了50%,怎么优化啊
#网易笔试##网易#
全部评论
可以空间换时间,把前面cycle那里改成字典,记录每个i位置的前面的和。后面就不需要再循环了,直接取模从字典里拿出对应位置的值,然后加上循环轮次的。
点赞 回复 分享
发布于 2022-03-28 15:38
前缀和记录,这样余数不用再去循环了
点赞 回复 分享
发布于 2022-03-28 13:48

相关推荐

04-03 12:09
東京大学 C++
求求求求暑期offer:留第一行,剩下的不要
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务