java 日程表_Java实现 LeetCode 729 我的日程安排表 I（二叉树）

729. 我的日程安排表 I

实现一个 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 。

说明:

每个测试用例，调用 MyCalendar.book 函数最多不超过 100次。

调用函数 MyCalendar.book(start, end)时， start 和 end 的取值范围为 [0, 10^9]。

class TNode{

int start;

int end;

TNode left;

TNode right;

TNode(int start, int end){

this.start = start;

this.end = end;

}

boolean insert (TNode node){

if (node.end <= this.start){

if (this.left == null){

this.left = node;

return true;

}

return this.left.insert(node);

}

else if (node.start >= this.end){

if (this.right == null){

this.right = node;

return true;

}

return this.right.insert(node);

}

else{

return false;

}

class MyCalendar {

TNode root;

public MyCalendar() {

root = null;

}

public boolean book(int start, int end) {

if (root == null){

root = new TNode(start, end);

return true;

}

return root.insert(new TNode(start, end));

}

/**

* Your MyCalendar object will be instantiated and called as such:

* MyCalendar obj = new MyCalendar();

* boolean param_1 = obj.book(start,end);

java 日程表_Java实现 LeetCode 729 我的日程安排表 I（二叉树）相关推荐

java人员安排表_Java实现 LeetCode 732 我的日程安排表 III（暴力 || 二叉树）
732. 我的日程安排表 III 实现一个 MyCalendar 类来存放你的日程安排,你可以一直添加新的日程安排. MyCalendar 有一个 book(int start, int end)方法 ...
LeetCode 729. 我的日程安排表 I 02
1217. 玩筹码有 n 个筹码.第 i 个筹码的位置是 position[i] . 我们需要把所有筹码移到同一个位置.在一步中,我们可以将第 i 个筹码的位置从 position[i] 改变为: ...
[LeetCode]729. 我的日程安排表 I
729. 我的日程安排表 I 题目 729. 我的日程安排表 I 实现一个 MyCalendar 类来存放你的日程安排.如果要添加的日程安排不会造成重复预订 ,则可以存储这个新的日程安排.当两个日程 ...
LeetCode 729. 我的日程安排表 I
729. 我的日程安排表 I [有序集合]先看区间的范围达到10^9,因此不能通过start + 1,end - 1这种的差分数组来表示是否已经被覆盖.又因为这是在线查询(查询是动态的,并不是所有区间 ...
LeetCode 729. 我的日程安排表 I（set 二分查找）
文章目录 1. 题目 2. 解题 2.1 set 二分查找 2.2 差分思想 1. 题目实现一个 MyCalendar 类来存放你的日程安排.如果要添加的时间内没有其他安排,则可以存储这个新的日程安 ...
java 汉明距离_Java实现 LeetCode 461 汉明距离
461. 汉明距离两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目. 给出两个整数 x 和 y,计算它们之间的汉明距离. 注意: 0 ≤ x, y < 231. 示例: 输入 ...
装鸡蛋的鞋子java代码_Java实现 LeetCode 887 鸡蛋掉落（动态规划，谷歌面试题，蓝桥杯真题）...
887. 鸡蛋掉落你将获得 K 个鸡蛋,并可以使用一栋从 1 到 N 共有 N 层楼的建筑. 每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去. 你知道存在楼层 F ,满足 0 < ...
LeetCode 732. 我的日程安排表 III（差分思想）
文章目录 1. 题目 2. 解题 1. 题目实现一个 MyCalendar 类来存放你的日程安排,你可以一直添加新的日程安排. MyCalendar 有一个 book(int start, int ...
【源码+教程】Java课设项目_12款最热最新Java游戏项目_Java游戏开发_Java小游戏_飞翔的小鸟_王者荣耀_超级玛丽_推箱子_黄金矿工_贪吃蛇
马上就要期末了,同学们课设做的如何了呢?本篇为大家带来了12款热门Java小游戏项目的源码和教程,助力大家顺利迎接暑假![源码+教程]Java课设项目_12款最热最新Java游戏项目_Java游戏开发 ...
基于Java日程表系统的设计与实现
基于Java日程表系统的设计与实现编写语言是Java Swing,使用Mybatis框架操作数据库.部分界面效果图如下: 登录界面: 用户在没有账号之前,通过输入用户信息(用户ID,用户呢称,性别, ...

java 日程表_Java实现 LeetCode 729 我的日程安排表 I（二叉树）

java 日程表_Java实现 LeetCode 729 我的日程安排表 I（二叉树）相关推荐

最新文章

热门文章