思路:
这题第一眼看上去是区间题,但实际上做法非常直接。
因为题目已经把两个区间列表都排好序了,并且每个列表内部互不相交。这两个条件一给出来,双指针基本就呼之欲出了。
先想最核心的问题:两个区间什么时候有交集?
假设现在有两个区间:
给定两个由若干个 闭区间 组成的列表,分别为 firstList 和 secondList。
每个区间列表内部的区间都是两两不相交的,并且已经按照区间起点从小到大排序。
请你求出这两个区间列表的所有交集。
形式上,闭区间 [a,b] 表示所有满足 a≤x≤b 的实数 x。