题目
在由若干 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]
[...连续的子数组和(求余 哈希)
LeetCode 525. 连续数组(前缀和+哈希)
LeetCode 560. 和为K的子数组(前缀和差分)
LeetCode 974....和可被 K 整除的子数组(哈希map)
LeetCode 1248....统计「优美子数组」(要复习)
class Solution {
public:
int numSubarraysWithSum(vector& A, int S) {
int