vps服务器购买网站,小视频做网站怎么赚钱,电子商务网站建设期末,旅游电子商务网络营销的概念题目
以数组 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
}
