没有新消息
更多内容
2021-04-07:给定一个非负数组arr,长度为N,那么有N-1种方案可以把arr切成左右两部分,每一种方案都有,min{左部分累加和,右部分累加和},求这么多方案中,min{左部分累加和,右部分累加和}的最大值是多少? 整个过程要求时间复杂度O(N)。
写回答
自然智慧即可。 1.算出总累加和。 2.依次遍历,算出左累加和、右累加和。假设最小值是min。 3.当min大于ans时,保存min到ans中。 4.当左累加和大于右累加和时,退出循环。 5.返回ans。
8赞
0踩
0评论
有点难度
4赞