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

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值