企业官网建设流程全解析

手机网站打不开的解决方法,全屏的翻页网站这么做,建设网站遇到的问题,汕头模版网站建设56.合并区间以数组 intervals 表示若干个区间的集合#xff0c;其中单个区间为 intervals[i] [starti, endi] 。请你合并所有重叠的区间#xff0c;并返回 一个不重叠的区间数组#xff0c;该数组需恰好覆盖输入中的所有区间 。示例 1#xff1a;输入#xff1a;interval…56.合并区间以数组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 104intervals[i].length 20 starti endi 104按左边界先排序让所有的相邻区间尽可能的重叠在一起若intervals[i][0] intervals[i - 1][1]则说明区间有重叠此时左区间为intervals[i - 1][0]右区间为intervals[i][1] 和 intervals[i - 1][1]中较大的那个具体实现如下public static void main(String[] args) { // 测试用 int[][] nums {{1,3},{2,6},{8,10},{15,18}}; int[][] res merge(nums); for (int[] ints : res) { System.out.println(Arrays.toString(ints)); } } public static int[][] merge(int[][] intervals) { if (intervals.length 2){ return intervals; } Arrays.sort(intervals,(a,b) -{ if (a[0] b[0]){ return a[1] - b[1]; } return a[0] - b[0]; }); Listint[] list new ArrayList(); for (int i 1; i intervals.length; i) { if (intervals[i][0] intervals[i - 1][1]){ intervals[i][0] intervals[i - 1][0]; intervals[i][1] Math.max(intervals[i][1], intervals[i - 1][1]); }else { list.add(intervals[i - 1]); } if (i intervals.length - 1){ list.add(intervals[i]); } } int[][] res list.toArray(new int[list.size()][]); return res; }以上为记录分享用代码较差请见谅