Объединение перекрывающихся интервалов ⇐ Python

[Anonymous]

В настоящее время у меня есть интервалы: < /p>

temp_tuple = [[-25, -14], [-21, -16], [-20, -15], [-10, -7], [-8, -5], [-6, -3], [2, 4], [2, 3], [3, 6], [12, 15], [13, 18], [14, 17], [22, 27], [25, 30], [26, 29]]
< /code>

в порядке возрастания нижней границей. Моя задача состоит в том, чтобы объединить интервалы перекрытия, чтобы результат вышел: < /p>

[-25, -14]
[-10, -3]
[2, 6]
[12, 18]
[22, 30]
< /code>

Моя первая попытка включала интервалы удаления, которые полностью находятся в течение предыдущих интервалов, такие как [-21, -16], которая попадает в [-25, -14]. Но удаление объектов в списке продолжало мешать условию петли. Моя вторая попытка удаления ненужных интервалов была: < /p>

i = 0
j = 1
while i < len(temp_tuples):
while j < len(temp_tuples):
if temp_tuples[1] > temp_tuples[j][1]:
del temp_tuples[j]
j += 1
i += 1
< /code>

Но это не удаляет все ненужные интервалы по какой -то причине.
Что мне делать? < /p>

Подробнее здесь: https://stackoverflow.com/questions/436 ... -intervals