从列表列表中删除子列表

Question

我正在尝试找到解决此问题的最快方法，假设我有一个列表列表：

myList = [[1,2,3,4,5],[2,3],[4,5,6,7],[1,2,3],[3,7]]

我希望能够删除作为其他列表之一的子列表的所有列表，例如我想要以下输出：

myList = [[1,2,3,4,5],[4,5,6,7],[3,7]]

其中列表 [2,3] 和 [1,2,3] 被删除，因为它们完全包含在其他列表之一中，而 [3,7] 未被删除，因为没有一个列表包含所有这些元素。

我不限于任何一种数据结构，如果列表列表或集合更容易使用，那也很好。

我能想到的最好的办法是这样的，但它并没有真正起作用，因为我试图在迭代列表时从列表中删除它。我尝试将其复制到新列表中，但不知何故我无法使其正常工作。

for outter in range(0,len(myList)):
outterSet = set(myList[outter])
for inner in range(outter,len(myList)):
    innerSet = set(myList[inner])
    if innerSet.issubset(outterSet):
        myList.remove(innerSet)

谢谢。

Answer 1

解决问题的关键是集合列表：

lists = [[1,2,3,4,5],[2,3],[4,5,6,7],[1,2,3],[3,7]]

sets = [set(l) for l in lists]

new_list = [l for l,s in zip(lists, sets) if not any(s < other for other in sets)]

这会将内部列表转换为集合，将每个集合与其他集合进行比较，以查看它是否包含在其中（使用运算<符），如果它没有严格包含在另一个集合中，则将原始列表添加到新的列表列表中。