間隔の 2 つのリストと が与えられAますB。
ではA、区間は開始点でソートされています。A重複する区間はありません。
同様に、Bでは、区間は開始点でソートされています。B重複する区間はありません。
2 つのリスト間で重複する区間を返します。
例：
A: {[0,4], [7,12]}
B: {[1,3], [5,8], [9,11]}
戻る：
{[1,3], [7,8], [9,11]}
私はインタビューでこれを得て、困惑しました。
2 つのリストの間隔を比較することを考えました。2 つの間に重複がある場合は、重複を結果リストに追加します。次に、開始間隔が短いリストのポインターを進めましたが、インタビューの終わりまでに有効なソリューションに到達できませんでした。
この問題を解決する最善の方法は何ですか?