美团4.25笔试求解答

用了O(n2)的复杂度,直接反推,只能过18%就超时了,有啥更好的做法呢?

#美团##笔试题目#
全部评论
我没参加这场笔试,但是感觉这道题是采用差分数组,然后遍历一遍,最后还原
1 回复 分享
发布于 2021-04-26 11:49
前缀和
点赞 回复 分享
发布于 2021-04-25 15:40

相关推荐

不愿透露姓名的神秘牛友
11-24 20:55
阿里国际 Java工程师 2.7k*16.0
程序员猪皮:没有超过3k的,不太好选。春招再看看
点赞 评论 收藏
分享
10-05 11:11
海南大学 Java
投票
理想江南137:感觉挺真诚的 感觉可以试一试
点赞 评论 收藏
分享
微风不断:兄弟,你把四旋翼都做出来了那个挺难的吧
点赞 评论 收藏
分享
评论
点赞
1
分享
牛客网
牛客企业服务