1、前言
题目描述:给定一个会议时间安排的数组,每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],…] (si < ei),请你判断一个人是否能够参加这里面的全部会议
示例:
Input: [[0,30],[5,10],[15,20]]
Output: false
Input: [[7,10],[2,4]]
Output: true
2、思路
将数组根据第一个数组排序,然后依次比较即可。
3、代码
public boolean canAttendMeetings(int[][] intervals){
if(intervals == null || intervals.length == 0){
return false;
}
Arrays.sort(intervals, (o1, o2) -> {
return o1[0] - o2[0];
});
for(int i = 1; i < intervals.length; i++){
if(intervals[i - 1][1] > intervals[i][0]){
return false;
}
}
return true;
}
网友评论