多个长度数组对比取得不重复组合
时间: 2023-06-24 21:07:04 浏览: 83
c# 两个数组比较,将重复部分去掉,返回不重复部分的实现
如果你想要获取多个长度数组的不重复组合,可以使用递归实现。以下是一个 Python 代码示例:
```python
def get_combinations(arrays):
if len(arrays) == 1:
return [[x] for x in arrays[0]]
else:
result = []
sub_results = get_combinations(arrays[1:])
for item in arrays[0]:
for sub_item in sub_results:
result.append([item] + sub_item)
return result
# 示例
arrays = [[1, 2], [3, 4], [5, 6]]
combinations = get_combinations(arrays)
print(combinations) # 输出 [[1, 3, 5], [1, 3, 6], [1, 4, 5], [1, 4, 6], [2, 3, 5], [2, 3, 6], [2, 4, 5], [2, 4, 6]]
```
在这个示例中,我们首先检查输入数组是否只包含一个子数组。如果是,我们简单地将该子数组中的每个元素转换为组合列表中的单个元素。
否则,我们使用递归来获取剩余的子数组的所有可能组合,并将它们存储在`sub_results`中。接下来,我们对于第一个子数组中的每个元素,将其与`sub_results`中的每个子数组组合,并将结果添加到结果列表中。最后,我们返回结果列表。
请注意,此算法的时间复杂度为O(N^M),其中N是输入数组中的元素数量,M是输入数组中的子数组数量。因此,它可能在处理大型输入时变得非常缓慢。
阅读全文