Salut,
Voilà, j'ai des intervalles de temps représentés par 2 listes (liste temps début et une liste temps fin)
Par exemple j'ai un intervalle de temps qui démarre à 1 seconde et finit à 3secondes, je note ça 1 3.
Prenons différents intervalles
1 3
2 3
4 5
6 10
9 11
12 15
13 16
Je cherche un algo rapide et efficace, permettant de fusionner les intervalles qui peuvent l'être. Si on a un intervalle de 1 à 3 secondes et un autre de 2 à 3 secondes, je peux les unir. J'obtiens une liste minimale d'intervalles distincts
1 3
4 5
6 11
12 16
Merci de votre aide
Partager