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

首先，计算数组前缀和到A。然后，我们建立两个dp，其中:

• Lmax[i]表示以元素i为结尾M个元素时，能取的最大L子数组的和。
• Mmax[i]表示以元素i为结尾L个元素时，能取的最大M子数组的和。

什么意思？以Lmax为例。假设有以下题目。
[1, 2, 3, 4, 5, …]
L=1, M=2
那么Lmax[4]表示，在[1,2,3,4]中，取M子数组为[3,4]，此时在[1,2]中的最大L子数组是哪个。

class Solution {
    public int maxSumTwoNoOverlap(int[] nums, int L, int M) {
        int n = nums.length;

        int[] A = new int[n+1];
        for (int i = 1; i <= n; i++) {
            A[i] = A[i-1] + nums[i-1];
        }

        int res = A[M+L], Lmax = A[L], Mmax = A[M];

        for (int i = L + M; i <= n; i++) {
            Lmax = Math.max(Lmax, A[i-M]-A[i-M-L]);
            Mmax = Math.max(Mmax, A[i-L]-A[i-M-L]);
            res = Math.max(res, Math.max(Lmax + A[i] - A[i-M], Mmax + A[i] - A[i-L]));
        }
        return res;
    }
}