题解 | 主持人调度(一)

主持人调度(一)

https://www.nowcoder.com/practice/e160b104354649b69600803184094adb

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param schedule int整型二维数组 
# @return bool布尔型
#
class Solution:
    def hostschedule(self , schedule: List[List[int]]) -> bool:
        # write code here
        schedule.sort(key = lambda x:(x[0],x[1]))#按照活动开始,结束时间排序
        pre = schedule[0]#前一场活动
        for cur in schedule[1:]:#超看当前活动与前一场活动是否有时间重叠
            if cur[0]<pre[1]:#有时间重叠,返回False
                return False
            pre = cur
        return True#遍历完所有活动,都没有时间重叠,返回True

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务