感覺很久沒有寫這類型的
卡卡怪怪的
點點點
def numberOfSubarrays(self, nums: List[int], k: int) -> int:
cnt_map, cnt, ans = defaultdict(int), 0, 0
cnt_map[0] = 1
for n in nums:
if n%2 == 1:
cnt+=1
cnt_map[cnt] += 1
ans += cnt_map[cnt-k]
return ans

大師

大師