python输出子列表_程序查找子列表的数量，这些子列表的总和是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