同一时刻最多有多少会议进行

给定interval数组，每个interval数组包含[start, end]（不包含end），保证start < end，分别用来表示会议的起止时间，intervals数组中是包含了多个interval，请问同一时刻最大能有多少个会议在同时进行。

方法：

将start和end分别对应到会议开始和会议结束事件，会议开始，表示增加1，会议结束，表示减少1。

然后使用“扫描线”的方法进行处理，并记录过程中的最大值，就表示同一时刻最大能有多少会议在进行。

def maxConcurrentMeetings(intervals):
    events = []

    # 记录每个会议的开始和结束时间
    for start, end in intervals:
        events.append((start, 1))  # 会议开始
        events.append((end, -1))   # 会议结束

    # 按时间排序；若时间相同，优先处理结束事件
    events.sort(key=lambda x: (x[0], x[1]))

    max_meetings = 0
    ongoing_meetings = 0

    # 扫描线处理
    for event in events:
        ongoing_meetings += event[1]
        max_meetings = max(max_meetings, ongoing_meetings)

    return max_meetings

原文地址：https://blog.csdn.net/wj617906617/article/details/142434650

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！