一、56. 合并区间
1.1、题目描述
1.2、题解
1.2.1、对数组先按照每个元素的第一个值排序,然后比较,确认合并边界
class Solution:
def merge(self, intervals: List[List[int]]) -> List[List[int]]:
ret = []
if len(intervals) = intervals[i][0]:
if top[-1] > intervals[i][-1]: # 前面区间包含后面区间
ret.append(top)
else:
# 两个区间部分相交
ret.append([top[0], intervals[i][-1]])
else:
# 没有相交区间
ret.append(top)
ret.append(intervals[i])
else:
ret.append(intervals[i])
return ret
