Общая покрытая длина интервалов

Интервалы Средняя

Дан список интервалов intervals ([start, end]). Верните суммарную длину числовой прямой, покрытую хотя бы одним интервалом (с учётом слияния перекрывающихся).

Сигнатура функции

total_covered_length(intervals: list[list[int]]) -> int

Примеры

Вход	Ожидаемый результат
[[[1, 3], [2, 6], [8, 10]]]	7
[[]]	0
[[[1, 5]]]	4
[[[1, 2], [3, 4]]]	2
[[[1, 4], [2, 3]]]	3
[[[0, 10], [2, 5], [8, 12]]]	12
[[[1, 2], [2, 3], [3, 4]]]	3
[[[5, 5]]]	0
[[[1, 3], [5, 7], [9, 11]]]	6
[[[1, 100]]]	99

1решили

1пытались

100%успешность

Войдите, чтобы решить →