模拟穷举 731. 我的日程安排表 II

一只小小狗

于 2022-07-20 14:00:16 发布

阅读量97

点赞数

分类专栏：力扣算法文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/jj89929665/article/details/125876914

版权

力扣同时被 2 个专栏收录

43 篇文章

订阅专栏

算法

24 篇文章

订阅专栏

这篇博客介绍了一个Java实现的日历管理类MyCalendarTwo，通过暴力遍历的方法检查新的日程是否与已有日程冲突。如果发现三个时间段重叠，则返回false，否则将新日程添加到日程表并返回true。博客内容涉及到日程安排、时间管理以及冲突检测的算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路开始

如果出现了三个线段在一个时段出现了，则就是三重在这里插入图片描述

暴力遍历

class MyCalendarTwo {
    List<int[]> booked;
    List<int[]> overlaps;

    public MyCalendarTwo() {
        booked = new ArrayList<int[]>();
        overlaps = new ArrayList<int[]>();
    }

    
    public boolean book(int start, int end) {
        for(int[] arr:overlaps){
            int l = arr[0], r = arr[1];
            if (l < end && start < r) {
                return false;
            }
        }

         for (int[] arr : booked) {
            int l = arr[0], r = arr[1];
            if (l < end && start < r) {
                overlaps.add(new int[]{Math.max(l, start), Math.min(r, end)});
            }
        }
        booked.add(new int[]{start,end});
        return true;
    }
}