leetcode力扣刷题打卡
题目:930. 和相同的二元子数组以及 560. 和为 K 的子数组
930描述:给你一个二元数组 nums ,和一个整数 goal ,请你统计并返回有多少个和为 goal 的 非空 子数组。
子数组 是数组的一段连续部分。
560描述:给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的子数组的个数 。
两道题思路完全一样,甚至代码都一样,完全不用改。
思路:
原代码##
class Solution {
public:
int numSubarraysWithSum(vector<int>& nums, int goal) {
int sum = 0;
unordered_map<int, int> cnt;
int ans = 0;
for (int i = 0; i < nums.size(); ++i) {
cnt[sum]++;
sum += nums[i];
ans += cnt[sum - goal];
}
return ans;
}
};