leetcode分类刷题 -- 前缀和和哈希

力扣

class Solution {

    public int subarraySum(int[] nums, int k) {

        Map<Integer,Integer> map = new HashMap<>();

        int count=0,sum=0;

        map.put(0,1);

        for(int i:nums){

            sum = i;

            if(map.containsKey(sum-k))

                count = map.get(sum-k);

            map.compute(sum,(key,v)->v==null ? 1 : v 1);

        }

        return count;

    }

}

这篇好文章是转载于：编程之路