题目链接:https://www.nowcoder.com/share/jump/8109288801719904170940题目要求:给出一组区间,请合并所有重叠的区间。 请保证合并后的区间按区间起点升序排列。 数据范围:区间组数 0≤𝑛≤2×1050≤n≤2×105,区间内 的值都满足 0≤𝑣𝑎𝑙≤2×1050≤val≤2×105 要求:空间复杂度 𝑂(𝑛)O(n),时间复杂度 𝑂(𝑛𝑙𝑜𝑔𝑛)O(nlogn) 进阶:空间复杂度 𝑂(𝑣𝑎𝑙)O(val),时间复杂度𝑂(𝑣𝑎𝑙)O(val)样例:输入:[[10,30],[20,60],[80,100]...