继续
直接遍历
我们记录下所有已经预订的课程安排区间,当我们预订新的区间start,end时,此时检查当前已经预订的每个日程安排是否与新日程安排冲突。若不冲突,则可以添加新的日程安排。
class MyCalendar {
List<int[]> booked;
public MyCalendar() {
booked = new ArrayList<int[]>();
}
public boolean book(int start, int end) {
for (int[] arr : booked) {
int l = arr[0], r = arr[1];
if (l < end && start < r) {
return false;
}
}
booked.add(new int[]{start, end});
return true;
}
}