和相同的二元子数组

和相同的二元子数组

930.和相同的二元子数组

from collections import defaultdict
class Solution:
    def numSubarraysWithSum(self, nums: List[int], goal: int) -> int:
        sum = 0
        order_map = defaultdict(int)
        res = 0
        for num in nums:
            order_map[sum] += 1
            sum += num
            res += order_map[sum - goal]  #解释sum[j]-goal=sum[i] 所以有多少个sum[i]即加上去
        return res

多谢支持~

取消

感谢您的支持,我会继续努力的!

扫码支持
扫码打赏,多谢支持~

打开微信扫一扫,即可进行扫码打赏哦