3169. 无需开会的工作日

合集 - LeetCode Weekly - 400(4)

1.3169. 无需开会的工作日2024-09-24

2.3170. 删除星号以后字典序最小的字符串2024-09-243.3171. 找到按位或最接近 K 的子数组2024-09-244.3168. 候诊室中的最少椅子数2024-09-24

收起

题目链接	3169. 无需开会的工作日
思路	排序
题解链接	Wiki
关键点	无
时间复杂度	$O(n\log n)$
空间复杂度	$O(1)$

代码实现：

class Solution:
    def countDays(self, days: int, meetings: List[List[int]]) -> int:
        meetings.sort()
        answer = 0
        last = 0
        for start, end in meetings:
            if last < start:
                answer += start - last - 1
            last = max(last, end)
        answer += days - last
        return answer