leetcode 力扣 56 合并区间

• 遍历每个区间并检查是否需要合并：
  • 如果当前区间与 merged 列表中的最后一个区间不重叠（即当前区间的开始时间大于 merged 列表最后一个区间的结束时间），则直接将当前区间添加到 merged 列表中。
  • 如果当前区间与 merged 列表中的最后一个区间重叠，则合并两个区间，更新 merged 列表中最后一个区间的结束时间为两个区间结束时间的较大值。

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
if __name__ == "__main__":
    # 输入读取
    input_str = input("Enter a list of intervals (e.g., [[1,3],[2,6],[8,10],[15,18]]): ")
    intervals = eval(input_str)  # 将输入的字符串转换为列表格式
    
    # 解决方案和输出
    sol = Solution()
    merged_intervals = sol.merge(intervals)
    print(f"The merged intervals are: {merged_intervals}")