leetCode(merge-intervals)-合併區間

題目:給定保存一些區間的集合,將區間合併後加入到集合中輸出 eg: Given[1,3],[2,6],[8,10],[15,18], return[1,6],[8,10],[15,18]. 思路: 將給定的區間按照區間的最小值進行排序,從第一個區間開始,如果兩個區間有重合需要合併,那麼第一個區間的最大值大於等於第二個區間的最小值,此時將合併後的區間加入到容器中,並更新第一個區間爲合併之後的區間,再
相關文章
相關標籤/搜索