输入是一个数组, 所有会议的开始和结束时间. 输出一共需要多少个会议室例:<br />([10,20], [20,30]) => 1<br />([10,20], [19,30]) => 2<br />
def minMeetingRooms(meetlist):if not meetlist:return 0if not meetlist[0]:return 1meetlist = 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] += 1record[end] -= 1for 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)
