累加和小于等于给定值k的最长子数组

给定一个数组，值可以为正、负和0，请返回累加和为给定值k的最长子数组长度。

思路：定义一个map，存放到当前位置的和（key）与位置（value）。

              首先要明确，一个数sum能分成k和（sum-k），那么我们记录下到达（sum-k）的最早位置即map所存储的即是能到达每个值的最早位置，那么剩下的就是k了，也就是sum-k到sum，他们的下标差就是最长序列。

public static int maxLength(int[] arr, int k) {
		if (arr == null || arr.length == 0) {
			return 0;
		}
		HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
		map.put(0, -1); // important
		int len = 0;
		int sum = 0;
		for (int i = 0; i < arr.length; i++) {
			sum += arr[i];
			if (map.containsKey(sum - k)) {
				len = Math.max(i - map.get(sum - k), len);
			}
			if (!map.containsKey(sum)) {
				map.put(sum, i);
			}
		}
		return len;
	}