33,007
社区成员
发帖
与我相关
我的任务
分享关于区间过滤的算法
问题基本是这样的： 现有一由闭区间组成的数组
过滤条件如下：
对于所有区间之间的关系
1.包含与被包含关系的：保留包含的
2.有交集的：保留区间范围大的，如果区间范围相同 保留区间中数值大的 （相接的除外）
3.独立的（以上两种情况之外的）保留
求最简算法
过滤条件如下：
对于所有区间之间的关系
1.包含与被包含关系的：保留包含的
2.有交集的：保留区间范围大的，如果区间范围相同 保留区间中数值大的 （相接的除外）
3.独立的（以上两种情况之外的）保留
求最简算法
...全文
请发表友善的回复…
发表回复
