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

當兩個日程安排有一些時間上的交叉時（例如兩個日程安排都在同一時間內），就會產生 重復預訂 。

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

實現 MyCalendar 類：

MyCalendar() 初始化日歷對象。
boolean book(int start, int end) 如果可以將日程安排成功添加到日歷中而不會導致重復預訂，返回 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 已經被另一個日程安排預訂了。
myCalendar.book(20, 30); // return True ，這個日程安排可以添加到日歷中，因為第一個日程安排預訂的每個時間都小于 20 ，且不包含時間 20 。
?

提示：

0 <= start < end <= 109
每個測試用例，調用 book 方法的次數最多不超過 1000 次。

構造一個二叉搜索樹，如果插入區間的end比左邊的節點還要小，并且左節點的left為空（說明此時的left已經沒有能夠重合的了），則遍歷插入左節點的left，并返回為true，如果插入區間的start比右邊的節點還要大，并且右節點的right為空（說明此時的right已經沒有能夠重合的了），則遍歷插入右節點的right，并返回為true，否則說明區間有重合，返回為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; };

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。