文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

在由若干 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]提示： A.length <= 30000 0 <= S <= A.length A[i] 為 0 或 1

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/binary-subarrays-with-sum
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

類似題目：
LeetCode 523. 連續的子數組和（求余 哈希）
LeetCode 525. 連續數組（前綴和+哈希）
LeetCode 560. 和為K的子數組（前綴和差分）
LeetCode 974. 和可被 K 整除的子數組（哈希map）
LeetCode 1248. 統計「優美子數組」（要復習）

class Solution { public:int numSubarraysWithSum(vector<int>& A, int S) {int n = A.size(), sum = 0, i = 0, count = 0;unordered_map<int,int> m;//sum, 有多少個m[0] = 1;//等于0的有1個for(i = 0; i < n; i++) {sum += A[i];//前綴和if(m.find(sum-S) != m.end())count += m[sum-S];//前綴和減去S后的前綴和存在，中間段就是和為S的m[sum]++;}return count;} };

124 ms 30.5 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 930. 和相同的二元子数组（哈希+前缀和）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。