0986. Interval List Intersections

题目信息

题号:

0986

难度:

Medium

主题:

区间列表、闭区间、交集

原题:

LeetCode 0986

重点:

两个输入列表内部各自按起点排序且区间互不相交;区间为闭区间,端点相同也形成单点交集

题目重述

给定两个闭区间列表 firstList 和 secondList。每个列表中的区间都按起点严格递增排列,并且同一列表内任意两个区间互不相交。

请返回两个列表所有区间两两相交后得到的非空交集,结果按起点递增排列。若两个闭区间只共享一个端点,该单点也属于合法交集;若没有任何交集,返回空数组。

两个列表长度均不超过 1000,每个区间满足 0 <= start <= end <= 10^9。

自建示例

一个长区间分别与两个短区间相交:

输入:firstList = [[0,2],[5,7]], secondList = [[1,6]]
输出:[[1,2],[5,6]]
解释:[1,6] 与第一个区间的交集为 [1,2],与第二个区间的交集为 [5,6]。

两个列表完全分离:

输入:firstList = [[0,1]], secondList = [[3,4]]
输出:[]
解释:第一个区间在 1 结束,第二个区间从 3 开始,不存在公共端点或公共内部区域。