美团4.25笔试求解答

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

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

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务