常宁市住房和城乡建设局网站,北京城乡建设集团有限公司官网,类似建站之星网站,做的好的音乐网站的特点题目
以数组 intervals 表示若干个区间的集合#xff0c;其中单个区间为 intervals[i] [starti, endi] 。请你合并所有重叠的区间#xff0c;并返回 一个不重叠的区间数组#xff0c;该数组需恰好覆盖输入中的所有区间 。
示例
输入#xff1a;intervals [[1,3],[2,6]…题目
以数组 intervals 表示若干个区间的集合其中单个区间为 intervals[i] [starti, endi] 。请你合并所有重叠的区间并返回 一个不重叠的区间数组该数组需恰好覆盖输入中的所有区间 。
示例
输入intervals [[1,3],[2,6],[8,10],[15,18]] 输出[[1,6],[8,10],[15,18]] 解释区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
解析
这道题的思路是拿到数组后要先按照二维数组的左端点排序保证数组是左端点有序的然后遍历数组如果当前遍历到的数组的左端点小于刚才遍历到的右端点则可以进行合并否则直接追加进答案即可
func merge(intervals [][]int) (ans [][]int) {slices.SortFunc(intervals, func(p, q []int) int {return p[0] - q[0]})for _, p : range intervals {// 遍历到的每一个数组m : len(ans)if m 0 p[0] ans[m-1][1] { // 遍历到的左端点小于已经遍历过的右端点可以合并ans[m-1][1] max(ans[m-1][1], p[1]) // 比如[[1,4], [2,3]]其实就不需要变化} else {ans append(ans, p)}}return
}
