给定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