Leetcode 3473. Sum of K Subarrays With Length at Least M
Pick k non-overlapping subarrays from nums, each of length at least m, to maximize the total sum. The core challenge is selecting optimal interval placements under the non-overlap and minimum-length constraints, typically tackled with dynamic programming over positions and segment counts (n ≤ 2000, m small).
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
0
Hello Interview Premium
Your account is free and you can post anonymously if you choose.