56. 合并区间

1. 题目链接

2. 解题思路：按照第一维度排序，然后依次遍历，假设现在遍历到i，[begin1, end1]，然后i+1是[begin2, end]，如果begin2 <= end1，那么二者可以合并成[begin1, max(end1, end2)]，因为按照第一维度排序的，所以开头是begin1，结尾注意是二者的最大值。

3. 代码

   class Solution:
       def merge(self, intervals: List[List[int]]) -> List[List[int]]:
           intervals.sort(key = lambda x : x[0])    # 以begin排序
           ans = []
           length = len(intervals)
           i = 0
           while i < length:
               begin = intervals[i][0]
               end = intervals[i][1]
               while i + 1 < length and intervals[i + 1][0] <= end:
                   end = max(end, intervals[i + 1][1])
                   i += 1
               i += 1
               ans.append([begin, end])
           return ans