找到重叠的时间间隔并将其分割成新的时间间隔

[
    {"start": "2023-10-01T09:00:00Z", "end": "2023-10-01T10:00:00Z"},
    {"start": "2023-10-01T09:30:00Z", "end": "2023-10-01T10:30:00Z"},
    {"start": "2023-10-01T10:00:00Z", "end": "2023-10-01T11:00:00Z"}
]

from datetime import datetime

def merge_intervals(intervals):
    if not intervals:
        return []

    # 按照开始时间排序
    intervals.sort(key=lambda x: x['start'])

    merged = []
    current_interval = intervals[0]

    for interval in intervals[1:]:
        if interval['start'] <= current_interval['end']:
            # 如果有重叠，更新当前区间的结束时间
            current_interval['end'] = max(current_interval['end'], interval['end'])
        else:
            # 如果没有重叠，将当前区间添加到结果中，并更新当前区间
            merged.append(current_interval)
            current_interval = interval

    # 添加最后一个区间
    merged.append(current_interval)

    return merged

# 示例数据
intervals = [
    {"start": "2023-10-01T09:00:00Z", "end": "2023-10-01T10:00:00Z"},
    {"start": "2023-10-01T09:30:00Z", "end": "2023-10-01T10:30:00Z"},
    {"start": "2023-10-01T10:00:00Z", "end": "2023-10-01T11:00:00Z"}
]

# 合并时间间隔
merged_intervals = merge_intervals(intervals)
print(merged_intervals)

[
    {"start": "2023-10-01T09:00:00Z", "end": "2023-10-01T10:30:00Z"},
    {"start": "2023-10-01T10:30:00Z", "end": "2023-10-01T11:00:00Z"}
]