论坛首页 Java企业应用论坛

时间段最大重叠数问题

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

有没有效率好一点的算法?
论坛首页 Java企业应用版

跳转论坛:
Global site tag (gtag.js) - Google Analytics