删除重叠的区间&划分为不重叠的区间Python

def merge_intervals(intervals):
    # 按照区间的起始位置进行排序
    intervals.sort(key=lambda x: x[0])
    
    merged = []
    for interval in intervals:
        # 如果当前区间与已合并的区间列表中的最后一个区间重叠，则合并它们
        if merged and interval[0] <= merged[-1][1]:
            merged[-1][1] = max(merged[-1][1], interval[1])
        else:
            # 否则，将当前区间添加到已合并的区间列表中
            merged.append(interval)
    
    return merged

# 示例用法
intervals = [[1, 3], [2, 6], [8, 10], [15, 18]]
result = merge_intervals(intervals)
print(result)