问题
给定一个会议时间安排的数组,每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],…] (si < ei),请你判断一个人是否能够参加这里面的全部会议。
例子
思路
什么时候能参加全部的会议?所有的会议时间不存在交集。
只要存在交集就返回false
-
方法1
O(n2) O(n^2) O(n2)两个for循环,如果这个的时间与之前的会议们存在交集,就返回false
-
方法2
O(nlogn) O(nlogn)
问题
给定一个会议时间安排的数组,每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],…] (si < ei),请你判断一个人是否能够参加这里面的全部会议。
例子
思路
什么时候能参加全部的会议?所有的会议时间不存在交集。
只要存在交集就返回false
方法1
O(n2) O(n^2) O(n2)
两个for循环,如果这个的时间与之前的会议们存在交集,就返回false
方法2
O(nlogn) O(nlogn)