美团4.25笔试求解答

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

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

相关推荐

完美的潜伏者许愿简历通过:我上表jd,请求封我做后端大将军的事,北京有消息了:竟然不许!!! 他们一定是看我没有实习,这才故意驳回我的请求!
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务