NC 和为K的连续子数组

系列文章目录

---

---

前言

前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站，这篇文章男女通用，看懂了就去分享给你的码吧。

---

描述
给定一个无序数组 arr , 其中元素可正、可负、可0。给定一个整数 k ，求 arr 所有连续子数组中累加和为k的最长连续子数组长度。保证至少存在一个合法的连续子数组。
[1,2,3]的连续子数组有[1,2]，[2,3]，[1,2,3] ，但是[1,3]不是

public static int maxLength(int[] arr, int k) {if (arr == null || arr.length == 0) {return 0;}Map<Integer, Integer> map = new HashMap<>();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(len, i - map.get(sum - k));}if (!map.containsKey(sum)) {map.put(sum, i);}}return len;
}