前綴和(prefix sum/cumulative sum)

import collectionsclass Solution(object):def subarraySum(self, nums, k):""":type nums: List[int]:type k: int:rtype: int"""if not nums:return 0preSum, ret, size = [0], 0, len(nums)count = collections.Counter(preSum)if size == 1:return 1 if nums[0] == k else 0for val in nums:s = preSum[-1] + valpreSum.append(s)ret += count.get(s - k, 0)count[s] = count.get(s, 0) + 1return ret

?

轉載于:https://www.cnblogs.com/zywscq/p/10545115.html

總結

以上是生活随笔為你收集整理的Leetcode 560. Subarray Sum Equals K的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。