Leetcode56-合并区间

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

注意等号！！！边界的判断！！！

标签：10,Leetcode56,15,res,合并,intervals,端点,区间,List
来源： https://blog.csdn.net/weixin_43514766/article/details/120395091