烟花一树终化尘
烟花一树终化尘
题解
题解 | #主持人调度(二)#
全部文章
题解
mysql(2)
笔试题(11)
归档
标签
去牛客网
登录
/
注册
题解 | #主持人调度(二)#
433 浏览
0 回复
2022-03-29
烟花一树终化尘
+关注
主持人调度(二)
http://www.nowcoder.com/practice/4edf6e6d01554870a12f218c94e8a299
step 1: 利用辅助数组获取单独各个活动开始的时间和结束时间,然后分别开始时间和结束时间进行排序,方便后面判断是否相交。
step 2: 遍历n个活动,如果某个活动开始的时间大于之前活动结束的时候,当前主持人就够了,活动结束时间往后一个。
step 3: 若是出现之前活动结束时间晚于当前活动开始时间的,则需要增加主持人。
(1,3),(2,4),(3,5),(2,6),(1,4),(1,3)
start (111223)
end (334456)
Java
贪心
举报
收藏 1
赞
评论加载中...