LeetCode 36. Valid Sudoku

题目：

给定一组区间，合并所有重叠的区间。

Given a collection of  intervals, merge all overlapping intervals.

Input: [[1,3],[2,6],[8,10],[15,18]]      Output: [[1,6],[8,10],[15,18]]
Explanation: Since intervals [1,3] and [2,6] overlaps, merge them into [1,6].

Input: [[1,4],[4,5]]                Output: [[1,5]]
Explanation: Intervals [1,4] and [4,5] are considered overlapping.

NOTE: input types have been changed on April 15, 2019. Please reset to default code definition to get new method signature.

 

参考：

https://blog.csdn.net/butterfly5211314/article/details/83591968

 

代码：

class Solution {
    public int[][] merge(int[][] intervals) {
        if(intervals.length<=1) {
            return intervals;
        }
        
        // 分别将起、止记录到两个数组中
        int[] start = new int[intervals.length];
        int[] end = new int[intervals.length];
        
        for(int i=0;i