5.4——56：合并区间

 
给出一个区间的集合，请合并所有重叠的区间。
 
1.解题思路
-先将子列表的较小值按从小到大排序
-然后比较后一个的较小值和当前的较大值
若前者不大于后者则将[当前的较小值，后一个的较大值]添加到结果集中
否则，直接将当前的列表，添加到结果集
 
2.源码
class Solution: def merge(self, intervals: List[List[int]]) intervals . x : x [e] ) # res for 1 in intervals: if len(res) 0 or res[ res . append (1) elif res[ continue else: res[ return res = 1[1]
 
posted @ 2020-05-24 18:48  xiaoqichaoren  阅读(168)  评论(0)    收藏  举报