和相同的二元子数组

2021-07-08

930. 和相同的二元子数组

难度中等192

给你一个二元数组 nums ，和一个整数 goal ，请你统计并返回有多少个和为 goal 的非空子数组。

子数组 是数组的一段连续部分。

示例 1：

输入：nums = [1,0,1,0,1], goal = 2
输出：4
解释：
有 4 个满足题目要求的子数组：[1,0,1]、[1,0,1,0]、[0,1,0,1]、[1,0,1]

示例 2：

1 2	输入：nums = [0,0,0,0,0], goal = 0 输出：15

提示：

1 <= nums.length <= 3 * 104
nums[i] 不是 0 就是 1
0 <= goal <= nums.length

通过次数27,053

提交次数50,435

哈希表

class Solution {
    public int numSubarraysWithSum(int[] nums, int goal) {
        int n = nums.length;
        Map<Integer,Integer> map = new HashMap<>();
        int sum = 0;
        int res = 0;
        for(int num:nums){
            map.put(sum,map.getOrDefault(sum,0)+1);
            sum += num;
            res += map.getOrDefault(sum-goal,0);
        }
        return res;
    }
}

和相同的二元子数组 - 和相同的二元子数组 - 力扣（LeetCode） (leetcode-cn.com)

https://leetcode-cn.com/problems/binary-subarrays-with-sum/comments/380146

jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: false tags: true