计算所有总和为奇数的对

在这个问题中，我们需要给定两个数组，计算其中所有总和为奇数的对。假设数组A和数组B，我们需要找到这样的i和j，使得A[i] + B[j]是奇数。

解决方法

我们可以用两个循环来遍历所有可能的组合，计算它们的和并检查它们是否为奇数。但是这种方法的时间复杂度为O(n^2)，不够高效。

更快的方法是使用哈希表。我们可以使用一个哈希表来存储数组A中每个数字出现的次数，然后遍历数组B并对于每个数字找到一个与之相加为奇数的数字。如果我们找到这样的数字，我们就将它添加到最终的结果中。

代码实现

下面是Python代码示例：

def count_odd_pairs(A, B):
    # 使用哈希表计算所有总和为奇数的对
    count = 0
    num_map = {}
    for num in A:
        if num % 2 == 0:
            num_map[num] = [0, 0]
        else:
            num_map[num] = [0, 0] 
    for num in B:
        if num % 2 == 0:
            for key in num_map.keys():
                if (key + num) % 2 == 1:
                    count += num_map[key][1]
                    num_map[key][0] += 1
        else:
            for key in num_map.keys():
                if (key + num) % 2 == 1:
                    count += num_map[key][0]
                    num_map[key][1] += 1
    return count

时间复杂度

这种实现方式的时间复杂度是O(n)，空间复杂度是O(n)。这比使用两个循环的方法具有更好的时间复杂度和空间复杂度。