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