1、子数组和判断值是否存在
利用哈希表存储数据,并累加
取出来累加值再累加作最后结果
厉害啊。。。
哈希是个好东西。。。
sum1=0
n=len(nums)
if n==1:
if nums[0]==k:
return 1
else:
return 0
dict1={}
res=0
dict1[0]=1
for i in range(n):
sum1=sum1+nums[i]
if sum1-k in dict1:
res=res+dict1[sum1-k]
if sum1 not in dict1:
dict1[sum1]=0
dict1[sum1]=dict1[sum1]+1
return res
https://leetcode-cn.com/problems/subarray-sum-equals-k/comments/
网友评论