问2021-04-07：给定一个非负数组arr，长度为N，那么有N-1种方案可以把arr切成左右两部？

提问于 2021-04-07 07:22:33

回答 0关注 0查看 71

2021-04-07：给定一个非负数组arr，长度为N，那么有N-1种方案可以把arr切成左右两部分，每一种方案都有，min{左部分累加和，右部分累加和}，求这么多方案中，min{左部分累加和，右部分累加和}的最大值是多少？整个过程要求时间复杂度O(N)。