JavaScript - 期間間の交差部分の最適解を見つける

Question

ある期間と一連の期間の間に交差があるかどうかを判断します。 {code...} のように開始時刻と終了時刻が同じ交差がある場合は、それをタイムスタンプに変換し、ループ内で 1 つずつ比較します {code...} これで問題は解決しますが、私たちは、時間の複雑さを最小限に抑えた、より良い方法を探しています。

世界只因有你 · Answer

パブリック関数 inter(){

リーリー

大家讲道理 · Answer

時間をタイムスタンプに変換し、------比較します。

我想大声告诉你 · Answer

これ 一堆一段时间 を複数回使用する必要がある場合: 線分ツリーを使用できます。「1対1比較」は一度使えば遅くなりません。

迷茫 · Answer

リーリー

Pythonのバージョン、jsは同じである必要があります

ringa_lee · Answer

リーリー

怪我咯 · Answer

このようにして、期間から期間と重なる期間を選択することができます。

リーリー

漂亮男人 · Answer

時間を123000の整数に変換し、逆に判定
a -- b
c -- d
この2つの期間が重ならないのはどのような状況ですか?

b
a>d

JavaScript - 期間間の交差部分の最適解を見つける

全員に返信(7)返信します