0930. Binary Subarrays With Sum¶
题目信息¶
- 题号:
0930
- 难度:
Medium
- 主题:
二进制数组、连续子数组、目标和计数
- 原题:
- 重点:
统计所有非空连续子数组实例;相同数值序列位于不同下标时分别计数,
goal可以为零
题目重述¶
给定只包含 0 和 1 的数组 nums,以及非负整数 goal。请统计有多少个非空连续子数组的元素和恰好等于 goal。
子数组由连续的起止下标确定。即使两个子数组包含相同的数值,只要下标范围不同,就属于不同方案并分别计数。
1 <= nums.length <= 3 * 10^4,0 <= goal <= nums.length。
自建示例¶
零可以扩展同一个和为一的区间:
输入:nums = [1,0,1,0], goal = 1
输出:6
解释:合法子数组为 [1]、[1,0]、[0,1]、[0,1,0]、第二个 [1] 和末尾 [1,0],共 6 个下标区间。
目标和为零:
输入:nums = [0,0,1], goal = 0
输出:3
解释:两个单独的 [0] 和前两个元素组成的 [0,0] 的和为 0,共三个连续子数组;任何包含 1 的子数组都不合法。