本文主要是介绍Leetcode 3169. Count Days Without Meetings,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
- Leetcode 3169. Count Days Without Meetings
- 1. 解题思路
- 2. 代码实现
- 题目链接:3169. Count Days Without Meetings
1. 解题思路
这一题的话我们只需要先对meeting的时间进行一下排序,然后不断更新当前连续开会的时间即可。当某一个会议开始时,前面所有的会议都已经在某个时间结束时,此时中间的间隔就是不开会的时间,反之就需要update当前的最后一个会议截至的时间为之前所有会议与当前会议结束所需的最后时间。
2. 代码实现
给出python代码实现如下:
class Solution:def countDays(self, days: int, meetings: List[List[int]]) -> int:meetings = sorted(meetings)prev = 0ans = 0for st, ed in meetings:if st > prev:ans += st - prev - 1prev = max(prev, ed)ans += days - prevreturn ans
提交代码评测得到:耗时1267ms,占用内存66.8MB。
这篇关于Leetcode 3169. Count Days Without Meetings的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!