插入区间

LeetCode 经典 150 区间
难度: 中等

题目描述

将一个新区间插入到已排序的非重叠区间中,并合并可能的重叠区间。

解题思路

遍历区间,找到与新区间重叠的区间,合并后插入结果;未重叠区间直接加入结果。