一,问题描述:
1,给定一个区间集合,这些区间有些是重合的。另外给一个区间,然后把这些区间,进行合并有重叠的区间
2,例如:
给定一个区间集合: [1 3] [6 9] 再给一个区间[2 5]
输出: [1 5][6 9]
给定一个区间集合:[1 2][3 5][6 7][8 10][12 16] 再给一个区间[4 9]
输出: [3 5][6 7][8 10]
3,解题思路:
这一题和第56题的解法是相类似的,只是这题,先把给定的区间newInterval插入到区间集合List<>,接下来的操作和第56题一样的。然后对集合中所有的区间的start,进行排序,从小到大排序,使用如下方式进行排序:
Collections.sort(list, new Comparator() {
@Override
public int compare(Interval o1, Interval o2) {
return o1.start-o2.start;
}
});
然后对排好序的集合,对里面每个区间进行判断,如果当前区间的start大于前一个之间的end值,则直接输出当前的区间,并且把pre=当前的区间;如果前一个区间pre的end值大于当前区间cur的end,则pre.end=cur.end;依次判断,直到集合最后一个区间比较完为止。
则输出最后的结果。