0986. Interval List Intersections¶
题目信息¶
- 题号:
0986
- 难度:
Medium
- 主题:
区间列表、闭区间、交集
- 原题:
- 重点:
两个输入列表内部各自按起点排序且区间互不相交;区间为闭区间,端点相同也形成单点交集
题目重述¶
给定两个闭区间列表 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 开始,不存在公共端点或公共内部区域。