魔法师 (@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...
 
 
Back to Top