两个非重叠子数组的最大和

问题：

给你一个整数数组 nums 和两个整数 firstLen 和 secondLen，请你找出并返回两个非重叠 子数组 中元素的最大和，长度分别为 firstLen 和 secondLen 。

长度为 firstLen 的子数组可以出现在长为 secondLen 的子数组之前或之后，但二者必须是不重叠的。

子数组是数组的一个 连续 部分。

 

示例 1：

输入：nums = [0,6,5,2,2,5,1,9,4], firstLen = 1, secondLen = 2
输出：20
解释：子数组的一种选择中，[9] 长度为 1，[6,5] 长度为 2。
示例 2：

输入：nums = [3,8,1,3,2,1,8,9,0], firstLen = 3, secondLen = 2
输出：29
解释：子数组的一种选择中，[3,8,1] 长度为 3，[8,9] 长度为 2。
示例 3：

输入：nums = [2,1,5,6,0,9,5,0,3,8], firstLen = 4, secondLen = 3
输出：31
解释：子数组的一种选择中，[5,6,0,9] 长度为 4，[0,3,8] 长度为 3。

思路：

动态规划， firstLen子数组可能在前面也可能在后面所以，要分情况讨论，当firstLen子数组在前时，通过滑动窗口不断移动子数组，直到得到最大值，secondLen子数字同样道理，二者结合讨论最大值。

代码：

class Solution {
    public int maxSumTwoNoOverlap(int[] nums, int firstLen, int secondLen) {
        int ans = Math.max(maxChildArray(nums,firstLen,secondLen),maxChildArray(nums,secondLen,firstLen));
        return ans;
    }
    public int maxChildArray(int[] nums, int firstLen, int secondLen){
        int suml = 0;
        for(int i = 0 ; i < firstLen; i++){
            suml += nums[i];
        }
        int maxSumL = suml;
        int sumr = 0;
        for(int i = firstLen; i < firstLen+secondLen; i++){
            sumr += nums[i];
        }
        int res = maxSumL + sumr;
        for(int i = firstLen + secondLen, j = firstLen; i < nums.length; i++, j++){
            suml += nums[j] - nums[j - firstLen];
            maxSumL = Math.max(maxSumL,suml);
            sumr += nums[i] - nums[i - secondLen];
            res = Math.max(res,maxSumL+sumr);
        }
        return res;
    }
}