时间段最大重叠数问题

一个三维数组{起止时间,结束时间,编号},多条这样的数据,找出它们之间时间段最大的重叠数
求个算法;
我的算法如下:
1、第一次循环数组,取得数组中两两之间的时间重叠段数据格式和开始三维数组一样,编号则会是'编号1编号2'(编号1的数据和编号2数据之间有时间重叠段)每次循环可以剔除重复数据;
2、第二次循环就是对第一步数组再次循环,然后依次循环下去,判断编号的长度,得出最大重叠数。
但是这样产生一个问题,就是后续循环得出的数组长度会慢慢的增加,如果开始数据多一点,后面循环出的来数组长度就会增加很快,效率就下来了;

有没有效率好一点的算法?
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值