讨论/题目交流/求教(大佬具体点)/
求教(大佬具体点)

描述
给定一个整数数组,找出两个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。

➊子数组最少包含一 个数
例1:

输入:
[1,3,-1, 2, -1,2]输出:7
解释:
最大的子数组为[1, 3]和[2,-1, 2]或者[1, 3,-1, 2]和[2].

展开讨论
over发起于 2020-05-01
共 1 个讨论

前缀和,然后以每个位置为分割点, 求左右最大的连续子数组和. 取和最大的分割位置.