560. Subarray Sum Equals K

这道题目使用的是hash+prefix sum的方法，这个也是我第一次知道还有prefix sum这个东西
所谓的prefix sum可以看看链接https://www.jiuzhang.com/qa/1178/

代码中，pre_sum[s - k]就是为了得到是否存在一个prefix sum使得s - p = k ,从而得到一个满足连续子序列的和为k。

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