题解 | #主持人调度(一)#

主持人调度(一)

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()
        # 第二部,遍历,如果上一个元素的结束节点大于下一个元素的开始节点,返回失败,窦泽跳出循环,返回成功
        length=len(schedule)
        for i in range(length-1):
            # print(schedule[i],schedule[i+1],schedule[i][-1],schedule[i+1][0])
            if schedule[i][-1] > schedule[i+1][0]:
                return False
        return True

        

全部评论

相关推荐

09-25 10:34
东北大学 Java
多面手的小八想要自然醒:所以读这么多年到头来成为时代车轮底下的一粒尘
点赞 评论 收藏
分享
像好涩一样好学:这公司我也拿过 基本明确周六加班 工资还凑活 另外下次镜头往上点儿
点赞 评论 收藏
分享
预计下个星期就能开奖吧,哪位老哥来给个准信
华孝子爱信等:对接人上周说的是这周
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务