如何检查列表中的元素是否具有重叠的数值

Question

我正在处理某些项目具有重叠值的列表。

list=[[7, 11, 'Feature01'],
      [2, 6, 'Feature02'],
      [31, 59, 'Feature03'],
      [31, 41, 'Feature04'],
      [20, 40, 'Feature05'],
      [25, 30, 'Feature06']

例如，在以下项目中，功能04位于功能03坐标中。

[31, 59, 'Feature03'], [31, 41, 'Feature04'], 

同样，在下面的示例中，功能06位于功能05坐标中。

[20, 40, 'Feature05'], [25, 30, 'Feature06']

我想在这种重叠的情况下仅保留一个项目，并更新列表的原始/主列表以保存非重叠的列表项目。

我发现几乎相似，但无法正常工作。

Answer 1

按间隔的起点对列表进行排序，根据间隔的终点（按降序）进行抢七。然后，如果没有最近添加的间隔包含一个间隔，则添加了一个间隔：

lst.sort(key=lambda x: (x[0], -x[1]))
result = [lst[0]]

for entry in lst[1:]:
    current_start, current_end, _ = entry
    last_start, last_end, _ = result[-1]
    if not (last_start <= current_start <= current_end <= last_end):
        result.append(entry)
        
print(result)

此输出：

[[2, 6, 'Feature02'], [7, 11, 'Feature01'], [20, 40, 'Feature05'], [31, 59, 'Feature03']]