56.合併區間

給出一個區間的集合,請合併所有重疊的區間 想法是這樣的:先自定義排序把數組按照升序排好,這樣就能保證每次的下一個數組的第一個元素都比當前數組的第一個元素大,這個時候就可以進行合併了,如果下一個數組next[1]比當前數組cur[1]小,那麼合併後就是直接是原來的數組,如果next[1]比cur【1】當,合併後就是cur的第一個數和next的第二個數也就是一個新的區間。否則的話如果next[1]比c
相關文章
相關標籤/搜索