和为K的子数组-哈希表

Posted nevergiveup0

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了和为K的子数组-哈希表相关的知识，希望对你有一定的参考价值。

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;

　　

以上是关于和为K的子数组-哈希表的主要内容，如果未能解决你的问题，请参考以下文章