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