个人网站模块,桂林建网站的公司,小白用网站建设工具,全国小学网站建设系列文章目录 文章目录 系列文章目录前言 前言
前些天发现了一个巨牛的人工智能学习网站#xff0c;通俗易懂#xff0c;风趣幽默#xff0c;忍不住分享一下给大家。点击跳转到网站#xff0c;这篇文章男女通用#xff0c;看懂了就去分享给你的码吧。 描述 给定一个无序…系列文章目录 文章目录 系列文章目录前言 前言
前些天发现了一个巨牛的人工智能学习网站通俗易懂风趣幽默忍不住分享一下给大家。点击跳转到网站这篇文章男女通用看懂了就去分享给你的码吧。 描述 给定一个无序数组 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;}MapInteger, 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;
}
