和相同的二元子数组
07/08/2021
题目描述
给你一个二元数组 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：
输入：nums = [0,0,0,0,0], goal = 0
输出：15
提示：
- 1 <= nums.length <= 3 * 104
- nums[i] 不是 0 就是 1
- 0 <= goal <= nums.length
本人题解
/**
* @param {number[]} nums
* @param {number} goal
* @return {number}
*/
var numSubarraysWithSum = function(nums, goal) {
let count = 0
nums.forEach((n, i) => {
let cur, t = 0, ind = i;
while (t <= goal && ind < nums.length) {
cur = nums[ind]
t += cur;
if (t == goal) {
count ++
}
ind ++
}
})
return count
};分析
忘了。以后再补