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

蔚落 2023-01-16 14:22 13阅读 0赞

参考网址：

[https://leetcode.com/problems/maximum-sum-of-two-non-overlapping-subarrays/discuss/278251/JavaC%2B%2BPython-O(N)Time-O(1)-Space][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;
        }
    };

[https_leetcode.com_problems_maximum-sum-of-two-non-overlapping-subarrays_discuss_278251_JavaC_2B_2BPython-O_N_Time-O_1_-Space]: https://leetcode.com/problems/maximum-sum-of-two-non-overlapping-subarrays/discuss/278251/JavaC%2B%2BPython-O%28N%29Time-O%281%29-Space

发表评论取消回复

表情：

评论列表（有 0 条评论，13人围观）

还没有评论，来说两句吧...

相关阅读

相关最大连续子数组和（最大子段和）

最大连续子数组和（最大子段和）一、问题描述问题：给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a

桃扇骨/ 2023年06月01日 06:23/ 0 赞/ 23 阅读

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

参考网址： [https://leetcode.com/problems/maximum-sum-of-two-non-overlapping-subarrays/discu

蔚落/ 2023年01月16日 14:22/ 0 赞/ 14 阅读

相关 1.两数之和 Two Sum

题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。

朴灿烈づ我的快乐病毒、/ 2022年12月29日 00:07/ 0 赞/ 210 阅读

相关 leetcode.349. 两个数组的交集(intersection-of-two-arrays)

349. 两个数组的交集给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]

不念不忘少年蓝@/ 2022年11月21日 14:57/ 0 赞/ 174 阅读

相关最大子数组和

/ 输入一个整数数组nums，请在其中找一个和最大的子数组动态规划定义dp数组：dp[i]是以num[i]结尾的最大子数组和 / public cla

矫情吗；*/ 2022年10月29日 10:28/ 0 赞/ 218 阅读

相关最大子数组和

/ 输入一个整数数组nums，请你在其中找一个和最大的子数组，返回这个子数组的和 dp[i]表示以nums[i]的最大子数组和状态 / public c

青旅半醒/ 2022年10月27日 13:49/ 0 赞/ 224 阅读

相关 689 三个无重叠子数组的最大和（动态规划-递推）

1. 问题描述：给定数组 nums 由正整数组成，找到三个互不重叠的子数组的最大和。每个子数组的长度为k，我们要使这3 \ k个项的和最大化。返回每个区间起始索引的列表（索

快来打我*/ 2022年09月03日 05:20/ 0 赞/ 129 阅读

相关 Maximum Product Subarray（C++乘积最大子数组）

（1）遍历 class Solution { public: int maxProduct(vector<int>& nums) {

女爷i/ 2022年08月30日 05:29/ 0 赞/ 163 阅读

相关 leetcode 349. Intersection of Two Arrays 两个数组的交集

Given two arrays, write a function to compute their intersection. Example: Given nums

傷城~/ 2022年06月07日 01:16/ 0 赞/ 203 阅读

相关 LeetCode : 53. Maximum Subarray 最大子数组和

试题 Given an integer array nums, find the contiguous subarray (containing at least one

古城微笑少年丶/ 2021年06月24日 16:10/ 0 赞/ 361 阅读