网易3.27笔试 算法

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

相关推荐

双尔:反手回一个很抱歉,经过慎重考虑,您与我的预期暂不匹配,感谢您的投递
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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