static int subarraySum(int[] nums, int k) {
int sum = 0, count = 0;
Map<Integer, Integer> map = new HashMap<>();
map.put(0 ,1);
for(int num : nums) {
sum += num;
if(map.containsKey(sum - k)) count += map.get(sum - k);
map.put(sum, map.getOrDefault(sum, 0) + 1);
}
return count;
}
LeetCode 560 返回和为k的子数组的个数
最新推荐文章于 2024-05-09 06:10:31 发布