推 smart0eddie: 大師 06/22 10:00
→ Furina: 大師 06/22 10:20
推 oin1104: 大師 06/22 12:29
感覺很久沒有寫這類型的
卡卡怪怪的
點點點
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
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.228.146.144 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1719021574.A.C78.html