给定两个左闭右开时间段 [A, B)、[X, Y)，如何判断它们是否有交集？ 由于时间可以转换为时间戳，时间戳是一个数字，所以我们可以将问题转换为：如何判断两个左闭右开的数字区间是否有交集。 结论是如果 X < B AND A < Y，那么有交集，证明过程见下方。 数轴示意图 ...

...

题目描述 MyCalendar主要实现一个功能就是插入指定起始结束时间的事件，对于重合的次数有要求。 MyCalendar I要求任意两个事件不能有重叠的部分，如果插入这个事件会导致重合，则 ...

一、区间完全覆盖问题 题目 给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖。 解析 先将所有线段按起点从小到大排序。排完序后，枚举每一个线段（被其它线段包含的线段不用考虑，因为很明显包含它的线段比它更优），将其作为最左 ...

如果使用左闭右闭作为时间区间，那么无法精确说明一个时间段。比如表示 2018年08月01日14:18 这一分钟，如果使用 [2018年08月01日14:18, 2018年08月01日14:19]，那么增加了 2018年08月01日14:19 这一时刻；如果使用 [2018年08月01日14:18 ...