和相同的二元子数组

930. 和相同的二元子数组 (Medium)

在由若干 0 和 1  组成的数组 A 中,有多少个和为 S 的非空子数组。

 

示例:

输入:A = [1,0,1,0,1], S = 2
输出:4
解释:
如下面黑体所示,有 4 个满足题目要求的子数组:
[1,0,1,0,1]
[1,0,1,0,1]
[1,0,1,0,1]
[1,0,1,0,1]

 

提示:

  1. A.length <= 30000
  2. 0 <= S <= A.length
  3. A[i] 为 0 或 1

相关话题

[哈希表] [双指针]


解法