解题思路：

先按照每个数组的第一个数字sort排序。

每次进来一个数组，如果你的第1项大于别人的第2项，那么直接添加。

否则的话则存在可以合并的区间，然后合并的区间的第2项则为旧的和新的第2项的最大值。

class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        if not intervals: return []
        intervals.sort()
        res = [intervals[0]]
        for x, y in intervals[1:]:
            if res[-1][1] < x:
                res.append([x, y])
            else:
                res[-1][1] = max(y, res[-1][1])
        return res