给出多个数据区段,把首尾相连的数据段合并。
注意点:
所给的数据段是乱序的
把起始位置(start)排序。遍历数据段,并与结果集中最后一个数据段比较能否合并,如果能合并就合并,否则加入结果集。
# Definition for an interval. # class Interval(object): # def __init__(self, s=0, e=0): # self.start = s # self.end = e class Solution(object): def merge(self, intervals): """ :type intervals: List[Interval] :rtype: List[Interval] """ result = [] if not intervals: return result intervals.sort(key = lambda x: x.start) result.append(intervals[0]) for interval in intervals[1:]: prev = result[-1] if prev.end >= interval.start: prev.end = max(prev.end, interval.end) else: result.append(interval) return result
intervals是一个自定义类,使用关键词start排序,可以这么高级的用么?网上我还没有找到很好的解释资料。可以研究下。