题目
Given an array of meeting time intervals consisting of start and end times [[s1,e1],[s2,e2],...] (si < ei), determine if a person could attend all meetings.
For example,
Given [[0, 30],[5, 10],[15, 20]],
return false.
答案
class Solution {
public boolean canAttendMeetings(Interval[] intervals) {
List<Interval> interval_list = Arrays.asList(intervals);
// sort by start time
Collections.sort(interval_list, new Comparator<Interval>() {
public int compare(Interval c1, Interval c2) {
if (c1.start > c2.start) return 1;
if (c1.start < c2.start) return -1;
return 0;
}
});
for(int i = 0; i < interval_list.size() - 1; i++) {
Interval i1 = interval_list.get(i);
Interval i2 = interval_list.get(i + 1);
if(i1.end > i2.start) return false;
}
return true;
}
