和为K的子数组-哈希表

Posted 2022-09-19 nevergiveup0

class Solution 
    public int subarraySum(int[] nums, int k) 
        HashMap<Integer,Integer> h=new HashMap<>();
        int sum=0;
        int count=0;
        h.put(0,1);
        for(int i=0;i<nums.length;i++)
             sum+=nums[i];
             if(h.containsKey(sum-k))
                 count+=h.get(sum-k);
             
            h.put(sum,h.getOrDefault(sum,0)+1);
        
        return count;