python - 将 2D 列表减少为其唯一元素并保持顺序的算法

Question

输入:

[[102, 106], [106, 107], [101, 106], [104, 105, 106], [105], [103, 105], [104]]

期望的输出:

[102、107、101、106、105、103、104]

原始数组的每个索引本质上是结果数组中索引的可能性列表。目标是在结果数组中代表每个数字一次。我很难为这项任务找到合适的算法类型。解决此类问题的一般方法是什么？

Answer 1

这是一个简单的解决方案，它只使用所有解决方案的 set 的长度作为 max 的键:

>>> import itertools as it
>>> data = [[102, 106], [106, 107], [101, 106], [104, 105, 106], [105], [103, 105], [104]]
>>> max(it.product(*data), key=lambda x: len(set(x)))
(102, 107, 101, 106, 105, 103, 104)