插入区间
题目链接: https://leetcode.cn/problems/insert-interval
解题思路
遍历
intervals
中的每个区间,如果当前区间与新区间没有交集,直接将当前区间加入结果集,因为区间是按照左边界升序的,因此,只要左边界大于新区间的右边界,就说明当前区间与新区间没有交集,当前区间的右边界小于新区间的左边界,也说明当前区间与新区间没有交集如果当前区间与新区间有交集,则将当前区间与新区间合并,合并后的区间为
[min(start1, start2), max(end1, end2)]
合并后的区间与新区间有交集,则继续合并,直到当前区间与新区间没有交集
合并后的区间加入结果集
复杂度分析:
时间复杂度: ,为中元素的个数
空间复杂度:
最后更新于