魔法师 (@Constanline) 在 Leetcode每日一题 —— 1477. 找两个和为目标值且不重叠的子数组 中发帖
思路
递推+滑动窗口。首先要求子数组的和，肯定滑动窗口比较合适。然后要记录当前滑动窗口不重叠的最小长度，可以用递推/动规。
len = right - left
ans=Min(ans, dp[left] + len)
dp[right]=Min(dp[right-1], len)
代码
class Solution {
public int minSumOfLengths(int[] arr, int target) {
int n = arr.length;
int[] dp = new int[n + 1];
dp[0] = Integer.MAX_VALUE;
int ans = Integer.MAX_VALUE;
int sum = 0;
int left = 0...