计算两个二维有序序列的最大交集

[chenmike1]

比如第一个序列是[1-5],[5-10],[11-23]
第二个序列是[3-7],[9-12],[15-20]
计算这两个序列最长的公共交集
思路如何

[自由自在_Yu]

第一个序列是[1-5],[5-10],[11-23]这不就是[1-23]?

[自由自在_Yu]

把区间转换成数组 [1-3],[6-7] 数组1：[1,2,3,6,7] [3-7] 数组2：[3,4,5,6,7] 求两个数组交集，结果就是[3,6,7] 数组[3,6,7]然后从小到大排序，从最小值x开始累加1， 没有x+1,就是一个区间结束，然后继续下一个区间 [3],[6,7]

[chenmike1]

引用 2 楼 yuxiangaaaaa 的回复:

把区间转换成数组 [1-3],[6-7] 数组1：[1,2,3,6,7] [3-7] 数组2：[3,4,5,6,7] 求两个数组交集，结果就是[3,6,7] 数组[3,6,7]然后从小到大排序，从最小值x开始累加1， 没有x+1,就是一个区间结束，然后继续下一个区间 [3],[6,7]

感谢 我已经明白了