[leetcode]Meeting Rooms II

℡╲_俬逩灬. 提交于 2020-02-09 00:43:10

将时间点排序就行

class Solution:
    def minMeetingRooms(self, intervals: List[List[int]]) -> int:
        points = []
        for interval in intervals:
            points.append([interval[0], 1])
            points.append([interval[1], -1])

        points.sort()

        result = 0
        cnt = 0
        for point in points:
            cnt += point[1]
            result = max(result, cnt)

        return result

        

  

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!