输入是一个数组, 所有会议的开始和结束时间. 输出一共需要多少个会议室例:
    <br />([10,20], [20,30]) => 1<br />([10,20], [19,30]) => 2<br />

    1. def minMeetingRooms(meetlist):
    2. if not meetlist:
    3. return 0
    4. if not meetlist[0]:
    5. return 1
    6. meetlist = sorted(meetlist, key=lambda x: x[1])
    7. record = [0 for _ in range(meetlist[-1][1] + 1)]
    8. for meet in meetlist:
    9. begin, end = meet[0], meet[1]
    10. record[begin] += 1
    11. record[end] -= 1
    12. for i, x in enumerate(record):
    13. if i > 0:
    14. record[i] += record[i - 1]
    15. return max(record)
    16. ret = minMeetingRooms([[0, 30], [5, 10], [15, 20], [10, 35]])
    17. print('需要 %d 个会议室' % ret)