算法减少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) 

Answer 2

你可以使用unique_everseen你已经夷为平地名单后：

# sample input 
data = [[102, 106], [106, 107], [101, 106], [104, 105, 106], [105], [103, 105], [104]] 

from more_itertools import unique_everseen 
data = list(unique_everseen([a for sub in data for a in sub]))