實現乙個mycalendar
類來存放你的日程安排。如果要新增的時間內沒有其他安排,則可以儲存這個新的日程安排。
mycalendar
有乙個book(int start, int end)
方法。它意味著在 start 到 end 時間內增加乙個日程安排,注意,這裡的時間是半開區間,即[start, end)
, 實數x
的範圍為,start <= x < end
。
當兩個日程安排有一些時間上的交叉時(例如兩個日程安排都在同一時間內),就會產生重複預訂。
每次呼叫mycalendar.book
方法時,如果可以將日程安排成功新增到日曆中而不會導致重複預訂,返回true
。否則,返回false
並且不要將該日程安排新增到日曆中。
請按照以下步驟呼叫mycalendar
類:mycalendar cal = new mycalendar();
mycalendar.book(start, end)
示例 1:
mycalendar();說明:mycalendar.book(10, 20); // returns true
mycalendar.book(15, 25); // returns false
mycalendar.book(20, 30); // returns true解釋:第乙個日程安排可以新增到日曆中. 第二個日程安排不能新增到日曆中,因為時間 15 已經被第乙個日程安排預定了。
第三個日程安排可以新增到日曆中,因為第乙個日程安排並不包含時間 20 。
review:
注意!!!
說明:
呼叫不超過100次,所以迴圈次數最多也不過 100的階乘
所以不要整什麼bitset什麼花裡胡哨的,遍歷就可以了
code:
class mycalendar
return false;
}}
LeetCode 729 我的日程安排表 I
實現乙個 mycalendar 類來存放你的日程安排。如果要新增的時間內沒有其他安排,則可以儲存這個新的日程安排。mycalendar 有乙個 book int start,int end 方法。它意味著在 start 到 end 時間內增加乙個日程安排,注意,這裡的時間是半開區間,即 start,...
LeetCode 我的日程安排表I
實現乙個 mycalendar 類來存放你的日程安排。如果要新增的時間內沒有其他安排,則可以儲存這個新的日程安排。mycalendar 有乙個 book int start,int end 方法。它意味著在 start 到 end 時間內增加乙個日程安排,注意,這裡的時間是半開區間,即 start,...
732 我的日程安排表 III
題目 實現乙個 mycalendar 類來存放你的日程安排,你可以一直新增新的日程安排。mycalendar 有乙個 book int start,int end 方法。它意味著在start到end時間內增加乙個日程安排,注意,這裡的時間是半開區間,即 start,end 實數 x 的範圍為,sta...