그리고 K 서브 배열 - 해시 테이블

급 솔루션 { 
    공개 subarraySum INT (INT [] nums, INT의 K) { 
        HashMap에 <정수 정수> = H 새로운 HashMap의 <> (); 
        INT 합 = 0; 
        INT 카운트 = 0; 
        h.put (0,1); 
        {위해 (; 나는 nums.length <I는 I = 0 ++ INT) 
             합계 = nums + [I]을; 
             (h.containsKey (합계-K)) {경우 
                 카운트 + = h.get (합계-K); 
             } 
            h.put (합계 h.getOrDefault (합, 0) +1); 
        } 
        계산 반환; 
    } 
}