[譯]合併間隔

原文鏈接: 插入間隔 問題: 給定一組非重疊和排序的區間，在區間內插入一個新的區間(如果需要的話合併)。 例1: 給定區間[1,3], [6,9], 將[2,5]插入併合併爲[1,5],[6,9]. 例2: 給定區間[1,2],[3,5],[6,7],[8,10],[12,16],將[4,,9]插入並且合併爲[1,2],[3,10],[12,16]. 這是因爲插入的新區間

>>阅读原文<<