比較多量程和返回非重疊的集合

Question

如果我有一個數字的範圍，我需要返回不彼此例如重疊套，這裏是一組數字：

1,4 
0,3 
4,7 
0,4 

我需要返回：

0,3 
4,7 

更大的數據集的例子：

0,1 
0,2 
2,5 
4,8 
3,7 
8,11 
8,9 
9,11 

我需要返回：

0,2 
3,7 
8,11 

這將需要考慮的情況下，如果一個較小的集合在另一個，應該被丟棄。使用之前的集合，

0,1 
0,2 
3,7 

因爲0,1包含在0,2集合0,1中應該被丟棄。

任何幫助，將不勝感激。非常感謝。

Answer 1

如果你的目標是找到最大的非重疊集合，你應該檢查Interval scheduling問題，特別是使用貪婪算法的解決方案。如果性能無關緊要，您可以嘗試使用python set聯合或子集並比較集合。

set(range(0, 4)).union(set(range(0, 1)))