一.直接遍歷比較簡單，主要是找到時間段是不是可以預(yù)定的時間，即對于集合中已有的元素（有沒有元素都一樣）進(jìn)行遍歷比較，任意拿到一個集合元素時[left, right) 與 [start, end)需要一個預(yù)定條件 ==> left >= end || start >= right 那么可知條件非為 ==> left < end && start < right, 此時產(chǎn)生交集，不可加入其中，返回false。

class MyCalendar {List<int[]> booked;public MyCalendar() {booked = new ArrayList<int[]>(); }public boolean book(int start, int end) {for(int[] arr : booked){int left = arr[0], right = arr[1];if (left < end && start < right){return false;}}booked.add(new int[]{start, end});return true;} }/*** Your MyCalendar object will be instantiated and called as such:* MyCalendar obj = new MyCalendar();* boolean param_1 = obj.book(start,end);*/

二.二分查找，首先通過重寫比較器，指定大小規(guī)則，即按照集合元素?cái)?shù)組第一個元素大小進(jìn)行比較升序。此時尋找大于或者等于end的元素[left1, right1)和前一個集合[left2, right2)，那么條件為right2 <= start < end <= left1,可以預(yù)定 ==> 當(dāng)找到比end大或者等于的元素時，看前一個元素的right2是否比start小，滿足就可以預(yù)定，其他情況同理，代碼中舉了兩個例子，希望可以幫助您的理解。

class MyCalendar {TreeSet<int[]> booked;public MyCalendar() {// 比較器重寫 按集合數(shù)組第一個元素大小進(jìn)行升序booked = new TreeSet<int[]>((o1, o2) -> o1[0] - o2[0]); }public boolean book(int start, int end) {// 集合為空，直接預(yù)訂if (booked.isEmpty()){booked.add(new int[]{start, end});return true;}// 假設(shè)集合中已有[[10, 20]] ,現(xiàn)存儲[15, 27];// 假設(shè)集合中已有[[10, 20]]， 現(xiàn)存儲[5, 10];// 大于等于end的第一個區(qū)間為[l1,r1)，前一個區(qū)間[l2,r2);預(yù)定條件：r2 <= start < end <= l1// 臨時數(shù)組，存儲當(dāng)前end時間// temp = [15, 0]// temp = [5, 0]int[] temp = {end, 0};// ceiling(E e)返回此集中大于或等于（以重寫的比較器比較）給定元素的最小元素，或者如果沒有此類元素。null// 獲取l1// arr = null (15 > 10 沒有比給定元素大于等于的元素)// arr = [10, 20] (5 < 10 存在比給定元素大于等于的元素)int[] arr = booked.ceiling(temp);// last()返回此集中當(dāng)前的最后一個（最高）元素。// lower(E e)返回此集中嚴(yán)格小于給定元素的最大元素，或者如果沒有此類元素。null// 獲取r2 ，prev存在兩種情況：集合中元素沒有比end大 ==> 獲取當(dāng)前最大元素?cái)?shù)組；存在比end大的元素 ==> 獲取前一個元素?cái)?shù)組// arr 為空, prev = [10, 20];// arr不為空， prev = null// int[] prev = arr == null ? booked.last() : booked.lower(arr);// first()返回此集中當(dāng)前第一個（最低）元素。// arr 與 [10, 20]不匹配 false || [10, 20]中20 > 15 false ==> false// arr 與 [10, 20]匹配 true ==> true加入集合if (arr == booked.first() || booked.lower(temp)[1] <= start){booked.add(new int[]{start, end});return true;}return false;} }/*** Your MyCalendar object will be instantiated and called as such:* MyCalendar obj = new MyCalendar();* boolean param_1 = obj.book(start,end);*/

總結(jié)

以上是生活随笔為你收集整理的我的日程安排表（理解代码）学习记录Java的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。