程序查找子列表的数量,这些子列表的总和是python中的目标
假设我们有一个称为nums的数字列表和另一个目标值,我们必须找到总和与目标值相同的子列表的数量。
因此,如果输入类似于nums=[3,0,3]target=3,则输出将为4,因为我们拥有这些子列表的和为3:[3],[3、0],[0,3],[3]。
为了解决这个问题,我们将按照以下步骤操作:
temp:=一个空的map
temp[0]:=1
s:=0
回答:=0
对于范围从0到nums的i,执行
ans:=ans+temp[comp]
s:=s+数字[i]
comp:=s-目标
如果comp处于临时状态,则
temp[s]:=temp[s]+1
返回ans
让我们看下面的实现以更好地理解:
范例程式码
from collections import defaultdict
class Solution:
def solve(self, nums, target):
temp = defaultdict(int)
temp[0] = 1
s = 0
ans = 0
for i in range(len(nums)):
s += nums[i]
comp = s - target
if comp in temp:
ans += temp[comp]
temp[s] += 1
return ans
ob = Solution()nums = [3, 0, 3]
target = 3
print(ob.solve(nums, target))输入值
[3, 0, 3], 3
输出结果
4