美团 北京 租房

NC37 合并区间题目题解(219)讨论(302)排行面经new中等  通过率：24.90%  时间限制：2秒  空间限制：256M知识点排序数组描述给出一组区间，请合并所有重叠的区间。请保证合并后的区间按区间起点升序排列。数据范围：区间组数 0≤𝑛≤2×1050≤n≤2×105，区间内 的值都满足 0≤𝑣𝑎𝑙≤2×1050≤val≤2×105要求：空间复杂度 𝑂(𝑛)O(n)，时间复杂度 𝑂(𝑛𝑙𝑜𝑔𝑛)O(nlogn)进阶：空间复杂度 𝑂(𝑣𝑎𝑙)O(val)，时间复杂度𝑂(𝑣𝑎𝑙)O(val)示例1输入： [[10,30],[20,60],[80,...