leetcode 力扣 56 合并区间

1. 排序：首先按区间的开始时间排序，以便于合并相邻的重叠区间。
2. 合并区间：
   • 遍历每个区间并检查是否需要合并：
     • 如果当前区间与 merged 列表中的最后一个区间不重叠（即当前区间的开始时间大于 merged 列表最后一个区间的结束时间），则直接将当前区间添加到 merged 列表中。
     • 如果当前区间与 merged 列表中的最后一个区间重叠，则合并两个区间，更新 merged 列表中最后一个区间的结束时间为两个区间结束时间的较大值。
3. 返回结果：返回经过合并后的区间列表。

   class Solution:
       def merge(self, intervals: List[List[int]]) -> List[List[int]]:
           #按每个区间的开始时间升序排序
           intervals.sort(key=lambda x:x[0])
           #存储合并后的区间
           merged=[]
   
           #遍历每个区间
           for interval in intervals:
               #如果列表为空或最后一个区间结束时间小于当前区间的开始时间
               #说明当前区间与merged列表的区间不重叠，直接添加到merged
               if not merged or merged[-1][1]<interval[0]:
                   merged.append(interval)
               else:
                   #如果重叠，更新merged中最后一个区间的结束时间
                   #取最后一个区间的结束时间和当前区间结束时间的较大值
                   merged[-1][1]=max(merged[-1][1],interval[1])
   
           return merged