书接上回,师兄的方法非常巧妙,就是在区间的两端加上标记(左端点标记为-1;右端点标记为1),具体代码如下图:
对整个列表进行遍历,把各个区间端点的标记值相加,当且仅当标记的和为零时,此时从-1到0的过程是经历了一整个连续的大区间,即如果有多个区间存在交集,那么只需要记录从第一次出现-1开始(即为大区间的左端点),到标记之和为0为止(即为大区间的右端点)的这个过程,是不是非常方便简洁
展开
Xiaomen于2023-04-11 16:30发布的图片
1