连续子数组的和为指定值的最大长度

连续子数组的和为指定值的最大长度

例如：

arr = {3,4,1,7,8}，和为15的最长子数组为{3,4,1,7}

arr	3	4	1	7	8
sum	3	7	8	15	23
index	0	1	2	3	4

每次把（sum, i）存入一个map，当然sum不能被覆盖，每次遍历的时查找 sum-aim 是否在map中，在就检查更新maxLength

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); // 注意，初始值
		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;
	}

扩展：给定一个字符串只包含0和1，找出一个最长的连续子串，使得0和1的个数相等。

这里只需要将0变为-1，问题就转化为和为0的最长子数组问题