729 我的日程安排表 I

2021-09-13 01:17:06 字數 1152 閱讀 7284

實現乙個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...