同一时刻最多有多少会议进行
给定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）！