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
 
        
      |本文
      264
      字|
      需要时间:
      1 
      分钟|   
       
       
                