例如,[1, 3] 和 [2, 4]的交集为 [2, 3]。
❞
现有如下两个区间求交集:[a1,a2],[b1,b2]
如果a2 b1或者a1 > b2,那么没有交集。...比如[1,2],[3,4],[3,4],[1,2]
如果a2>=b1 && a1 b2,可以发现,有交集区间:[max(a1, b1), min(a2, b2)]
比如,[1, 3] 和 [2,...4],有交集区间:[max(1, 2), min(3, 4)]
用两个指针,分别扫描 A、B 数组,根据子区间的左右端,求出一个交集区间
指针移动,直至指针越界,得到由交集区间组成的数组。...a1, a2 = A[i][0], A[i][1]
b1, b2 = B[j][0], B[j][1]
# 两个区间存在交集
if...在完成所有删除操作后,请你返回列表中剩余区间的数目。