bangbangME的博客

原创 有序区间求交集算法

题目描述：有两个有序的集合，集合的每个元素都是一段范围，求其交集，例如集合{[4,8],[9,13]}和{[6,12]}的交集为{[6,8],[9,12]}。我们知道，两个集合的交集必定是去满足范围小的那个集合，因此此题的解法就是每次寻找一个小的范围。那么，关键之处就在于如何寻找这个范围。如下图所示，两个集合{[2,8],[9,14]}和{[1,10],[12,15]}：集合示例...