三道区间问题的笔记

1.三道区间问题

常见的就是找找被覆盖的区间个数 、区间之间的覆盖、交集等关系
一般思路先对区间按照 起点升序（终点一般是降序）排列
列出每一种区间之间的包含关系

labuladong参考

1.1区间列表的交集leetcode

【题目】

【思路】题目给出已经有序，不用排序了。用两个指针i,j分别遍历两个列表，判断当前i和j指向的区间是否有交集，有交集则提取交集放入答案列表。
1.如何判断是否有交集？
先考虑什么情况下是没有交集的，然后对条件取反，就是有交集的条件。
2.判断指针i,j是否要移动？

两个指针什么时候后移？

是否前进，只取决于 a2 和 b2 的大小关系：

# python
if b[1]<a[1] :b后移一个
if a[1]<b[1] :a后移一个