Leetcode Meeting room问题系列 - 2

最新推荐文章于 2024-09-03 05:28:05 发布

tianke0711

最新推荐文章于 2024-09-03 05:28:05 发布

阅读量510

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/tianke0711/article/details/88684363

版权

本文探讨了LeetCode中会议时间安排问题的解决思路，通过对会议开始时间进行升序排序，然后逐个比较结束时间和下一个开始时间，来解决不同问题变体。具体到问题2，代码实现包括检查合并集合是否为空或上一个会议结束时间小于当前开始时间。同样的方法也可应用于问题3和问题5，只需稍作调整。

摘要由CSDN通过智能技术生成

上面四类咋解决呢，我发现有共同的思路。

首先就是按照start开始升排序，因为时间有先后循序。

sort_list = sorted(lst_time, key = lambda x: x.start)

定义时间集合list的长度为len_t, 然后循环去取里面的元素(len_t -1个元素)，这个元素的end与后面元素的start比较，咋比较具体要根据不同的题目。

for i in range(len_t-1):

     lst_time[i].end  lst_time[i+1].start

比如问题2 

    lst_time[i].end > lst_time[i+1].start:

              return False

    return True

那么问题2的完整代码是:

class Solution(object):

    def canAttendMeetings(self, intervals):

        """

        :type intervals: List[Interval]

        :rtype: bool

        """

        intervals_sorted = sorted(intervals, key = la