1031. Maximum Sum of Two Non-Overlapping Subarrays¶
题目信息¶
- 题号:
1031
- 难度:
Medium
- 主题:
数组、固定长度子数组、不重叠区间
- 原题:
- 重点:
选择长度分别为
firstLen和secondLen的两个连续子数组,二者不能共享下标,但前后顺序不限
题目重述¶
给定非负整数数组 nums,以及两个正整数 firstLen 和 secondLen。需要从数组中选择两个连续子数组,其中一个长度恰好为 firstLen,另一个长度恰好为 secondLen。
两个子数组不能重叠,即不能包含相同的数组下标;长度为 firstLen 的区间可以位于另一区间之前或之后。请返回两个子数组元素和之和的最大值。
2 <= nums.length <= 1000,0 <= nums[i] <= 1000,1 <= firstLen, secondLen 且二者之和不超过数组长度。
自建示例¶
较短区间的前后顺序由最优结果决定:
输入:nums = [2,1,5,6,0,9,5], firstLen = 2, secondLen = 2
输出:25
解释:选择子数组 [5,6] 和 [9,5],两段不重叠,元素和分别为 11 和 14,总和为 25。
两个区间必须覆盖整个数组:
输入:nums = [1,2,3], firstLen = 1, secondLen = 2
输出:6
解释:两段长度之和等于数组长度,任何合法方案都会使用全部三个元素,总和为 6。