题解 | 主持人调度(一)
主持人调度(一)
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


