Method subarraySum

Array/SubarraySumEqualsK.py:27–46

:type nums: List[int] :type k: int :rtype: int

(self, nums, k)

"""
class Solution(object):
    def subarraySum(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: int
        """
        dicts = {0:1}
        
        result = 0
        
        pre_sum = 0
        
        for i in nums:
            pre_sum += i
            
            result += dicts.get(pre_sum-k, 0)
            
            dicts[pre_sum] = dicts.get(pre_sum, 0) + 1

        return result