9、區間重合判斷

區間重合判斷 給你一個target線段，判斷它是否被已給出的一些線段所包含。 先排序，再將目標區間合併爲一個或多個更大的區間，最後判斷這些大區間是否可以覆蓋源區間。 排序使用快速排序，排序後進行合併，例如比較y0和x1的大小可以判斷兩個相鄰的目標區間是否有交集，如果有交集合併爲一個大的區間。 最後再查找，看是否有滿足 x <= xi && y <=yi 的目標區間，有的話則可以判定爲覆蓋。 算法復

>>阅读原文<<