1st round, 325 maxSubArrayLen

来源：互联网发布：java jlabel 图片编辑：程序博客网时间：2024/06/05 17:14

public class Solution {    public int maxSubArrayLen(int[] nums, int k) {        if(nums==null || nums.length==0) return 0;        Map<Integer, Integer> map= new HashMap<Integer, Integer>();                int sum=0;        int len=0;        for(int i=0; i<nums.length; i++){            sum+=nums[i];            if(sum==k) len=i+1;            if(map.containsKey(sum-k)) len=Math.max(len, i-map.get(sum-k));  // this only works when len is 0; when the matching subarray is in the middle. NoNoNo, actually it is still useful when len=3, then subrray is from 4 to 10...            if(!map.containsKey(sum)) map.put(sum, i);        }        return len;    }}

这道题还蛮有意思的，通过HashMap来存放<sum, index>的对应关系，巧妙的把夹在中间的subrray [i, j]通过 [0, j] - [0, i] 来转换；要注意的一点是，当有相同的sum时候，是不需要存放这个entry的，因为是要求得max subarray的长度，那么起始点，就是要越小越好，如果有相同的sum，去更新的话，那么这个起点也更新且变大了

类似的题有，最小的subarrayLen 对应sum>=target，之后我会贴上来，在这个位置 [ waiting for link ] 更新一个链接到那一题。。

0 0