zizi的胡言乱语

摘要： 这道题目，给你一组时间范围，求最大的时间跨度和最大的时间段间隔。题目看似挺简单，但是如果不加考虑却会发现其中对于时间间隔的处理，有多种情况。也就是会所程序里可能会出现出多的判断语句，使得代码变得非常难写而且容易出错。我的第一版解法我采用了一种比较奇怪的数据结构，就是将链表和线性表结合。线性表用于表示一条时间轴，链表用于表示不同时间的跨度。以样例数据为例300 1000700 12001500 2100我先不论时间的起点和终点，将他们一并放在一个数轴上，然后排序，得到一个时间轴。300 700 1000 1200 1500 2100这是第一步处理，我的第二... 阅读全文