essay
hot100-合并区间
#算法
hot100——合并区间
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。
示例 1：
输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
示例 2：
输入：intervals = [[1,4],[4,5]]
输出：[[1,5]]
解释：区间 [1,4] 和 [4,5] 可被视为重叠区间。
示例 3：
输入：intervals = [[4,7],[1,4]]
输出：[[1,7]]
解释：区间 [1,4] 和 [4,7] 可被视为重叠区间。
提示：
1 <= intervals.length <= 104
intervals[i].length == 2
0 <= starti <= endi <= 104
解
import "sort"
func merge(intervals [][]int) [][]int {
// 排序（根据每个区间的其实位置进行排序）
sort.Slice(intervals, func(i, j int) bool {
return intervals[i][0] < intervals[j][0]
})
result := [][]int{}
for _, arr := range intervals {
// 因为已经排序了，直接比较result里最后一个区间的结束位置和当前区间的起始位置的大小
if len(result) != 0 && result[len(result)-1][1] >= arr[0] {
// 有重叠，最后一个区间的结束位置更新为当前区间结束位置和原结束位置中的较大值
result[len(result)-1][1] = max(result[len(result)-1][1], arr[1])
} else {
// 无重叠，直接加入即可
result = append(result, arr)
}
}
return result
}