[译]合并间隔

原文链接: 插入间隔 问题: 给定一组非重叠和排序的区间，在区间内插入一个新的区间(如果需要的话合并)。 例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]. 这是因为插入的新区间

>>阅读原文<<