网易3.27笔试 算法

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

相关推荐

10-06 12:46
门头沟学院 Java
跨考小白:定时任务启动
点赞 评论 收藏
分享
把球:这个听过,你加了就会发现是字节的hr
点赞 评论 收藏
分享
评论
点赞
1
分享
牛客网
牛客企业服务