https://leetcode.com/problems/binary-subarrays-with-sum/
930. Binary Subarrays With Sum
給你一個包含0和1的陣列nums和一個數字goal，找出所有相加為goal的子陣列數量。
思路：
1.假設nums[i:j]是一個總和為 goal 的子陣列，如果 nums[i:j] + nums[j + 1] 也等於
goal 就會產生一個新的子陣列，我們可以用 map 統計前面出現過的和共有幾個然後
不斷累加。
2.要快速求得當前位置 j 到任意位置 i 的和數量可以使用前綴和搭配map統計，
如果i~j存在和相加等於 goal:
nums[0:j] - nums[0:i] = goal， nums[0:i] = nums[0:j] - goal
所以檢查 nums[0:j] - goal 這個key就可以。
pycode:

大師，我看比較快的都是用sliding window

大濕

大師

雙指針不太好想