Leetcode 253. Meeting Rooms II [Python]

最新推荐文章于 2022-06-01 18:49:37 发布

Case_CaiNiao

最新推荐文章于 2022-06-01 18:49:37 发布

阅读量695

点赞数

分类专栏： Leetcode学习记录文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/sinat_30403031/article/details/122525367

版权

Leetcode学习记录专栏收录该内容

268 篇文章

订阅专栏

扫描线，遇到start，和end记录其时间点，并以True和False配对，随后sort。再次扫描，设置count记录需要的会议室数量，遇到start的True后+1，end的False则相应-1.每次更新count后对于全局res。保留最大的temp作为res。

class Solution:
    def minMeetingRooms(self, intervals: List[List[int]]) -> int:
        if not intervals or len(intervals) == 0:return 0
        arr = []
        res = float('-inf')
        for s, e in intervals:
            arr.append((s, True))
            arr.append((e, False))
        arr.sort(key = lambda x:(x[0],x[1]))
        temp = 0
        for sore, torf in arr:
            if torf == 1:
                temp += 1
            elif torf == 0:
                temp -= 1
            res = max(temp,res)
        return res