牛牛的线段合并_牛客题霸

牛牛有一些线段，每个线段由起点和终点组成，表示为[starti, endi]。请合并所有重叠的线段，并返回覆盖输入中所有线段的非重叠线段数组。

示例1

输入

[[1, 5], [2, 4], [6, 8]]

[[1,5],[6,8]]

示例2

[[1, 3], [2, 6], [8, 10], [15, 18], [20, 22], [22, 25]]

[[1,6],[8,10],[15,18],[20,25]]

输入二维数组intervals的长度范围为1到10^4，每个线段的起点和终点满足0