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

chenmike1 程序猿  2017-12-04 03:15:53
比如第一个序列是[1-5],[5-10],[11-23]
第二个序列是[3-7],[9-12],[15-20]
计算这两个序列最长的公共交集
思路如何
...全文
82 3 点赞 打赏 收藏 举报
写回复
3 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
chenmike1 2017-12-04
引用 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]
感谢 我已经明白了
  • 打赏
  • 举报
回复
自由自在_Yu 2017-12-04
把区间转换成数组 [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]
  • 打赏
  • 举报
回复
自由自在_Yu 2017-12-04
第一个序列是[1-5],[5-10],[11-23]这不就是[1-23]?
  • 打赏
  • 举报
回复
相关推荐
发帖
Java
加入

4.8w+

社区成员

Java相关技术讨论
申请成为版主
帖子事件
创建了帖子
2017-12-04 03:15
社区公告
暂无公告