實現(xiàn)一個 MyCalendar 類來存放你的日程安排。如果要添加的日程安排不會造成 重復(fù)預(yù)訂 ，則可以存儲這個新的日程安排。

當(dāng)兩個日程安排有一些時間上的交叉時（例如兩個日程安排都在同一時間內(nèi)），就會產(chǎn)生 重復(fù)預(yù)訂 。

日程可以用一對整數(shù) start 和 end 表示，這里的時間是半開區(qū)間，即 [start, end), 實數(shù)?x 的范圍為， ?start <= x < end 。

實現(xiàn) MyCalendar 類：

MyCalendar() 初始化日歷對象。
boolean book(int start, int end) 如果可以將日程安排成功添加到日歷中而不會導(dǎo)致重復(fù)預(yù)訂，返回 true 。否則，返回 false?并且不要將該日程安排添加到日歷中。
?

示例：

輸入：
["MyCalendar", "book", "book", "book"]
[[], [10, 20], [15, 25], [20, 30]]
輸出：
[null, true, false, true]

解釋：
MyCalendar myCalendar = new MyCalendar();
myCalendar.book(10, 20); // return True
myCalendar.book(15, 25); // return False ，這個日程安排不能添加到日歷中，因為時間 15 已經(jīng)被另一個日程安排預(yù)訂了。
myCalendar.book(20, 30); // return True ，這個日程安排可以添加到日歷中，因為第一個日程安排預(yù)訂的每個時間都小于 20 ，且不包含時間 20 。
?

提示：

0 <= start < end <= 109
每個測試用例，調(diào)用 book 方法的次數(shù)最多不超過 1000 次。

構(gòu)造一個二叉搜索樹，如果插入?yún)^(qū)間的end比左邊的節(jié)點還要小，并且左節(jié)點的left為空（說明此時的left已經(jīng)沒有能夠重合的了），則遍歷插入左節(jié)點的left，并返回為true，如果插入?yún)^(qū)間的start比右邊的節(jié)點還要大，并且右節(jié)點的right為空（說明此時的right已經(jīng)沒有能夠重合的了），則遍歷插入右節(jié)點的right，并返回為true，否則說明區(qū)間有重合，返回為false

class TNode { public:TNode* left;TNode* right;int start;int end;TNode(int start, int end) :start(start), end(end), left(nullptr), right(nullptr) {} };class MyCalendar { public:MyCalendar() {root = nullptr;}bool book(int start, int end) {if (root == nullptr) {root = new TNode(start, end);return true;}TNode* cur = root;while (true) {if (end <= cur->start) {if (cur->left == nullptr) {cur->left = new TNode(start, end);return true;}cur = cur->left;}else if (start >= cur->end) {if (cur->right == nullptr) {cur->right = new TNode(start, end);return true;}cur = cur->right;}else {return false;}}} private:TNode* root; };

總結(jié)

以上是生活随笔為你收集整理的LeetCode-729. 我的日程安排表 I的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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