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

Question

특정 기간과 여러 기간 사이에 교차점이 있는지 확인합니다. {code...}처럼 시작시간과 종료시간이 같은 교차점이 있으면 타임스탬프로 변환한 후 {code...} 루프에서 하나씩 비교하면 문제가 해결될 수 있지만, 우리는 시간 복잡도를 최소화하면서 더 나은 방법을 찾고 있습니다.

世界只因有你 · Answer

공용 함수 inter(){

으아악

大家讲道理 · Answer

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

我想大声告诉你 · Answer

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

迷茫 · Answer

으아악

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

ringa_lee · Answer

怪我咯 · Answer

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

으아악

漂亮男人 · Answer

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

b
a >d