输入是一个数组, 所有会议的开始和结束时间. 输出一共需要多少个会议室例:<br />([10,20], [20,30]) => 1<br />([10,20], [19,30]) => 2<br />
def minMeetingRooms(meetlist):
if not meetlist:
return 0
if not meetlist[0]:
return 1
meetlist = sorted(meetlist, key=lambda x: x[1])
record = [0 for _ in range(meetlist[-1][1] + 1)]
for meet in meetlist:
begin, end = meet[0], meet[1]
record[begin] += 1
record[end] -= 1
for i, x in enumerate(record):
if i > 0:
record[i] += record[i - 1]
return max(record)
ret = minMeetingRooms([[0, 30], [5, 10], [15, 20], [10, 35]])
print('需要 %d 个会议室' % ret)