摘要: 分享一个比较好的判断区间是否重叠的方法 栗子:比如学校排课表的课时,判断同一天是否存在重叠; 数据举例:A课程:开始课时第1节,结束课时第3节,B课程:开始课时第2节,结束课时第4节。 思路:比较开始课时数组的最大值和结束课时数组的最小值,若小于或等于则重叠,反之不重叠,也就是没有交集或包含的情况。 阅读全文
posted @ 2021-01-05 16:35 scallop 阅读(3353) 评论(0) 推荐(0) 编辑