56. Merge Intervals

Level - medium

Task

Given an array of intervals where intervals[i] = [starti, endi], merge all overlapping intervals, and return an array of the non-overlapping intervals that cover all the intervals in the input.

Объяснение

Задача предлагает нам объединить все пересекающиеся интервалы в наборе данных.

Интервал представляет собой диапазон значений, который определяется начальной и конечной точкой. Например, интервал [1, 3] включает в себя все целые числа от 1 до 3.

Задача состоит в том, чтобы объединить все пересекающиеся интервалы в наборе данных, чтобы получить набор интервалов, которые не пересекаются друг с другом.

Например, если у нас есть набор интервалов [[1,3], [2,6], [8,10], [15,18]], тогда результатом должен быть набор интервалов [[1,6], [8,10], [15,18]], так как первый и второй интервалы пересекаются, и их можно объединить в один интервал [1,6].

Например, если у нас есть набор интервалов [[1,3], [2,6], [8,10], [15,18]], тогда результатом должен быть набор интервалов [[1,6], [8,10], [15,18]], так как первый и второй интервалы пересекаются, и их можно объединить в один интервал [1,6].

Example 1:

Input: intervals = [[1,3],[2,6],[8,10],[15,18]]
Output: [[1,6],[8,10],[15,18]]
Explanation: Since intervals [1,3] and [2,6] overlap, merge them into [1,6].

Example 2:

Input: intervals = [[1,4],[4,5]]
Output: [[1,5]]
Explanation: Intervals [1,4] and [4,5] are considered overlapping.

Constraints:

• 1 <= intervals.length <= 10^4
• intervals[i].length == 2
• 0 <= starti <= endi <= 10^4