Maximum Sum of Two Non-Overlapping Subarrays（C++两个非重叠子数组的最大和）

最新推荐文章于 2026-01-08 21:36:59 发布

原创最新推荐文章于 2026-01-08 21:36:59 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++ #算法 #双指针

C++ 同时被 2 个专栏收录

735 篇文章

订阅专栏

LeetCode

459 篇文章

订阅专栏

博客提供了LeetCode上关于最大两个非重叠子数组和问题的参考网址，涉及C++和双指针算法，可用于相关算法问题的学习与研究。

参考网址：

https://leetcode.com/problems/maximum-sum-of-two-non-overlapping-subarrays/discuss/278251/JavaC%2B%2BPython-O(N)Time-O(1)-Space

class Solution {
public:
    int maxSumTwoNoOverlap(vector<int>& A, int L, int M) {
        for(int i=1;i<A.size();i++) {
            A[i]+=A[i-1];
        }
        int Lmax=A[L-1],Mmax=A[M-1],res=A[L+M-1];
        for(int i=L+M;i<A.size();i++) {
            Lmax=max(Lmax,A[i-M]-A[i-M-L]);
            Mmax=max(Mmax,A[i-L]-A[i-M-L]);
            res=max(res,max(Lmax+A[i]-A[i-M],Mmax+A[i]-A[i-L]));
        }
        return res;
    }
};