假设存在两个区间:区间A、区间B。那么重叠的情况有4种:两种相交,两种包含。如图:
而不重叠的情况有2种:A在B前;B在A前。如图:
得出是否重叠的判断方法:
重叠:满足 max(A.start, B.start) <= min(A.end, B.end)
不重叠:满足 A.end< B.start || A.start > B.end
假设存在两个区间:区间A、区间B。那么重叠的情况有4种:两种相交,两种包含。如图:
而不重叠的情况有2种:A在B前;B在A前。如图:
得出是否重叠的判断方法:
重叠:满足 max(A.start, B.start) <= min(A.end, B.end)
不重叠:满足 A.end< B.start || A.start > B.end