給定一個會議時間安排的數組,每個會議時間都會包括開始和結束的時間 [[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;}
}
?