ordered
含有「ordered」共 1 篇內容
全部內容
發佈日期由新至舊
題目已經給了依照起點升序排列好的區間陣列。
接下來新插入一個區間，插入後如果和原本的區間重疊，請把他們合併，要求我們輸出插入後的結果。
這是一個線性掃苗，所需時間為O(n)的演算法。
題目已經幫我們排序好區間順序，我們只要接著依序檢查區間、(假如有重疊的話)合併區間。
