多个不同长度数组对比取得n个不重复组合

假设我们有m个数组，它们的长度分别为l1, l2, ..., lm，我们需要从这些数组中各取一个元素，共取n个元素，且这n个元素不能重复。

一种方法是使用嵌套循环，将每个数组的元素依次取出，然后检查是否满足不重复条件。但是这种方法的时间复杂度为O(l1*l2*...*lm)，当数组长度较大时，运行时间会非常长。

另一种更高效的方法是使用递归。我们可以从第一个数组开始，依次取出每个元素，然后递归处理剩下的数组和元素。在递归的过程中，我们需要记录已经选过的元素，以避免重复选择。当选够n个元素时，就将这个组合保存下来。

以下是Python代码实现：

def get_combinations(arrays, n):
    def dfs(curr, index):
        if len(curr) == n:
            combinations.append(curr[:])
            return
        if index >= len(arrays):
            return
        for i in range(len(arrays[index])):
            if arrays[index][i] not in used:
                used.add(arrays[index][i])
                curr.append(arrays[index][i])
                dfs(curr, index+1)
                curr.pop()
                used.remove(arrays[index][i])
    combinations = []
    used = set()
    dfs([], 0)
    return combinations

其中，arrays是一个包含m个数组的列表，n是要选取的元素个数。函数中的dfs函数实现了递归过程，curr表示当前已经选取的元素，index表示当前处理的数组的下标。used是一个集合，用于记录已经选过的元素。函数返回所有符合要求的组合。