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

主持人调度(一)

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

        

全部评论

相关推荐

05-22 17:07
已编辑
门头沟学院 Java
程序员牛肉:都啥时候了还jb打蓝桥杯呢,有限找实习。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-04 18:02
好不容易拿到了字节Offer,鼠鼠做后端的,但家里人觉得可能被裁员不稳定,让鼠鼠去投国企,现在好纠结到底该咋选
文档传偷助手:该投就投吧,不过建议别放弃offer 拿到手里的才是最好的
投递字节跳动等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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