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

主持人调度(一)

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

        

全部评论

相关推荐

12-14 22:54
武汉大学 Java
点赞 评论 收藏
分享
10-22 19:44
门头沟学院 Java
面了100年面试不知...:那我得去剪个头
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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