javascript - 기간 간 교차점에 대한 최적의 솔루션 찾기

Question

일정 기간과 여러 기간 사이에 교차점이 있는지 확인하세요. 시작 시간과 종료 시간이 같은 경우
와 같은 교차로

가 있다고 판단됩니다. 으아악

타임스탬프로 변환한 다음 루프에서 하나씩 비교

으아악

이 방법으로 문제를 해결할 수 있지만 시간 복잡도가 가장 작은 더 나은 방법을 찾고 있습니다

Answer 1

공용 함수 inter(){

으아악

Answer 2

시간을 타임스탬프로 변환한 다음 ------- 비교하세요.

Answer 3

이 一堆一段时间를 여러 번 사용해야 하는 경우: 선분 트리를 사용할 수 있습니다. "일대일 비교"는 한 번 사용하면 느려지지 않습니다.

Answer 4

으아악

Python 버전, js는 동일해야 합니다

Answer 5

으아악

Answer 6

이렇게 하면 기간 중에서 기간과 겹치는 기간을 선택할 수 있습니다.

으아악

Answer 7

시간을 정수 123000으로 환산하여 역으로 판단합니다.
a -- b
c -- d
이 두 기간은 어떤 경우에 겹치지 않나요?

1. b<c

2. a >d