子数组之和为0穷举法Python

子数组之和为0的问题通常是一个经典的动态规划或哈希表解决的问题，也可以通过穷举法来进行求解。在Python中，你可以遍历整个数组，对于每个元素，检查从该位置开始到数组末尾是否有另一个数与其相加等于0。以下是使用穷举法的一个简单示例：

def subarray_sum(nums):
    target = 0
    result = []
    
    # 创建一个字典存储前缀和及其对应的索引
    prefix_sum_dict = {0: -1}  # 空数组的前缀和为0，其索引设为-1作为初始值

    for i, num in enumerate(nums):
        target += num
        
        if target in prefix_sum_dict:
            # 如果找到了目标和，将起始点和结束点添加到结果列表中
            start_index = prefix_sum_dict[target]
            if start_index != -1:
                result.append((start_index + 1, i))
        
        # 更新前缀和的字典
        prefix_sum_dict[target] = i
    
    return result

# 示例
nums = [15, -2, 2, -8, 1, 7, 10, 23]
result = subarray_sum(nums)
print("子数组和为0的组合有:", result)