以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/merge-intervals 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
函数接口定义:
public static int[][] merge(int[][] intervals)
裁判测试程序样例:
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[][] intervals = new int[n][2];
for(int i = 0; i < n; i ++){
intervals[i][0] = sc.nextInt();
intervals[i][1] = sc.nextInt();
}
int[][] result = merge(intervals);
for(int i = 0 ; i < result.length; i++)
System.out.println(result[i]