一个数组中和为指定值的最长子数组

Q：一个数组中和为K的最长子数组
A：关键在于递推关系 sum[j]=sum[i]+K，这样arr[i+1]到arr[j]的和就为K。

import java.util.*;
public class 一个数组中和为指定值的最长子数组 
{
    public static int getMaxLen(int[] arr,int k)
    {
        int len=0;
        int sum=0;
        HashMap<Integer,Integer> map=new HashMap<>();
        map.put(0,-1);
        for (int i=0;i<arr.length ;i++ )
        {
            sum+=arr[i];
            if (map.containsKey(sum-k))
            {
                len=Math.max(len,i-map.get(sum-k));
            }
            if (!map.containsKey(sum))
            {
                map.put(sum,i);
            }
        }
        return len;
    }
}

类似的问题有很多，比如
Q:求和为K的倍数的最长子数组长度
A:如果sum[j]%K=sum[i]%K，这样arr[i+1]到arr[j]的和就为K的倍数。