给定一个会议时间安排的数组,每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],...] (si < ei),请你判断一个人是否能够参加这里面的全部会议。
示例 1:
输入: [[0,30],[5,10],[15,20]]
输出: false
示例 2:
输入: [[7,10],[2,4]]
输出: true
思路:按照开始时间排序,判断每个会议是否有重叠时间即可。
class Solution {public boolean canAttendMeetings(int[][] intervals) {if(intervals == null || intervals.length==0)return true;Arrays.sort(intervals, new Comparator<int[]>() {@Overridepublic int compare(int[] o1, int[] o2) {return o1[0] - o2[0];}});for(int i=0;i+1<intervals.length;i++){if(intervals[i][1]>intervals[i+1][0])return false;}return true;}
}