线段树解决729我的日程安排表I

最新推荐文章于 2022-07-19 10:34:42 发布

沐雨金鳞

最新推荐文章于 2022-07-19 10:34:42 发布

阅读量267

点赞数

分类专栏： leetecode 文章标签：线段树

本文链接：https://blog.csdn.net/qq_38262266/article/details/112557066

版权

这个题主要是学习线段树的使用：

class MyCalendar {

    // 线段树的根
    private SegmentTreeNode root;

    /**
     * 线段树结构体
     */
    private static class SegmentTreeNode {
        int start;// 时间开始区间
        int end;// 时间结束区间

        SegmentTreeNode left;// 区间左孩子
        SegmentTreeNode right;// 区间右孩子

        SegmentTreeNode(int start,int end){
            this.start = start;
            this.end = end;
        }
    }

    public MyCalendar() {
        root = new SegmentTreeNode(0,0);
    }

    public boolean book(int start, int end) {
        return updateSegment(