Leetcode Meeting room问题系列 - 2

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

  1. 首先就是按照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
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值