Leetcode56-合并区间
思路：判断左右区间的大小
遍历intervals中的区间，和res中的最后一个区间相比较。
[[1,3],[2,6],[8,10],[15,18]]
首先排序：[[1,3],[2,6],[8,10],[15,18]]
res初始化为：res=[[]]
赋初值：res[0]=intervals[0]=[[1,3]]
然后从[2,6]开始遍历，因为【2，6】的左边端点2小于res中最后一个值【1，3】的右边端点3，所以有重叠，因为是排过序的，所以左端点肯定来自【1，3】的1，关键就是判断右端点来自【1，3】还是【2，6】，因为6更大，所以最终的右端点是6。将res[-1]的右边界替换为【1，6】。
此时res变成[[1,6]]。
接着来到【8，10】，因为【8，10】的左端点8大于res中的最后一个值【1，6】的右端点6，所以没有重叠，直接将【8，10】添加到res中。
此时res变成[[1,6], [8,10]]。
【15，18】同理，添加到res中。
res=[[1,6], [8, 10], [15, 18]]
class Solution:
def merge(self, intervals: List[List[int]]) -> List[List[int]]:
intervals.sort()
res = [[]]
res[0] = intervals[0]
for i in range(1, len(intervals)):
if intervals[i][0] <= res[-1][1]: # 当前区域的左边界小于上一区域的右边界，有重叠，合并后的区间为【上一区间的左边界，上一区间的右边界或者当前区域的右边界，看谁大】
res[-1][1] = max(res[-1][1], intervals[i][1])
else:
# 当前区域左边界大于上一区域右边界，没有重叠
res.append(intervals[i])
return res