930. 和相同的二元子数组 + 560. 和为 K 的子数组

题目：930. 和相同的二元子数组以及 560. 和为 K 的子数组
930描述：给你一个二元数组 nums ，和一个整数 goal ，请你统计并返回有多少个和为 goal 的 非空 子数组。

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

560描述：给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的子数组的个数 。

两道题思路完全一样，甚至代码都一样，完全不用改。

1、还是前缀和问题，只是是比较特别的前缀和。
2、这道题有点难度。

class Solution {
public:
    int numSubarraysWithSum(vector& nums, int goal) {
        int sum = 0;
        unordered_map cnt;
        int ans = 0;
        for (int i = 0; i < nums.size(); ++i) {
            cnt[sum]++;
            sum += nums[i];
            ans += cnt[sum - goal];
        }
        return ans;
    }
};

1、还是要多刷题，见识过所有的套路就没有套路能套路你了。