首页 > TAG信息列表 > NC37
NC37 合并区间
描述 给出一组区间，请合并所有重叠的区间。 请保证合并后的区间按区间起点升序排列。 数据范围：区间组数0≤n≤2×105 ，区间内 的值都满足 0 ≤val≤2×105 要求：空间复杂度 O(n)，时间复杂度 O(nlogn) 进阶：空间复杂度 O(val)，时间复杂度O(val) 解题思路和代码 from functools import cmpNC37 合并区间
描述 给出一组区间，请合并所有重叠的区间。 请保证合并后的区间按区间起点升序排列。 数据范围：区间组数0≤n≤2×105 ，区间内 的值都满足 0 ≤val≤2×105 要求：空间复杂度 O(n)，时间复杂度 O(nlogn) 进阶：空间复杂度 O(val)，时间复杂度O(val) 解题思路和代码 from functools import cmp