方法一：
将所有时间段左边界和右边界的坐标存入数组并排序，然后依次遍历，确保第2n个和第2n+1个坐标是同一时间段的两段坐标，否则即表示有重叠。

方法二：
保存时间段中点坐标和“半径”，根据中点坐标排序，判断任意两个时间段是否重叠可以检测两个中点的距离是否大于双方半径之和，不大于即表示有重叠。

最后更新于 2020-04-08 03:17:24 并被添加「」标签，已有 3855 位童鞋阅读过。

本站使用「署名 4.0 国际」创作共享协议，可自由转载、引用，但需署名作者且注明文章出处