题解 | #和为K的连续子数组#

//思路，借鉴的其他那些大神的算法，所以就不说那么多了。
import java.util.*;


public class Solution {
    /**
     * max length of the subarray sum = k
     * @param arr int整型一维数组 the array
     * @param k int整型 target
     * @return int整型
     */
    public static int maxlenEqualK(int[] arr, int k) {
        if (arr.length == 0) {
            return arr.length;
        } else {
            int out = 0;
            int sum = 0;
            LinkedHashMap<Integer, Integer> lhm = new LinkedHashMap<>();
            lhm.put(0, -1);
            for (int i = 0; i < arr.length; i++) {
                sum += arr[i];
                if (lhm.containsKey(sum - k)) {
                    out = Math.max(out, i - lhm.get(sum - k));
                }
                if (!lhm.containsKey(sum)) {
                    lhm.put(sum, i);
                }
            }
            return out;
        }
    }
}