LeetCode 57.59.60，带你一起砍瓜切菜刷三题

本文始发于个人公众号：TechFlow，原创不易，求个关注

今天是LeetCode专题的第34篇文章，刚好接下来的题目比较简单，很多和之前的做法类似。所以我们今天出一个合集，一口气做完接下来的57、59和60这三题。

再次申明一下，为了节约篇幅，保证文章的质量，我跳过了LeetCode当中所有的Easy以及少量没什么营养的Medium和Hard的问题。Easy的问题都不是很难，即使是新手一般来说也不需要看题解，仔细想想也应该能搞定。所以就不占用篇幅了，如果大家有比较感兴趣的Easy问题，可以在下方的小程序处给我留言。

LeetCode 57 插入区间

第一题是57题Insert Interval，插入区间。题意会给定一组区间和一个单独的区间，要求将这个单独的区间插入区间集合，如果有两个区间存在交叉的情况，需要将它们合并，要求合并之后的最终结果。从题意上来看，基本上和我们上一篇文章讲的区间合并问题完全一样。唯一不同的是，在这题当中给定的这一组区间都是天然有序的，我们不需要对它进行排序。

区间已经有序了，剩下的就很简单了，我们只需要进行插入即可。区间插入的判断条件还是和之前一样，如果A区间的左端点在B区间左端点左侧，那么只要A区间的右侧端点在B区间左端点的右侧即可。所以这题基本上没有难度，就是一道裸题，我也不明白为什么官方给定的难度是Hard。

我们直接放出代码：

class Solution:
    def insert(self, intervals: List[List[int]], newInterval: List[int]) -> List[List[int]]:
        ret = []
        # l, r记录待插入区间
        l, r = newInterval
        # 记录待插入区间是否完成插入
        flag = False
        
        for x, y in intervals:
            # x, y记录当前区间
            # 如果当前区间在待插入区间左侧，那么将当前区间插入答案
            if y < l:
                ret.append([x, y])
            # 如果当前区间在待插入区间右侧，那么将两个区间都插入答案
            elif r < x:
                if not flag:
                    flag = True
                    ret.append([l, r])
                ret.append([x, y])
            # 否则，说明当前区间与待插入区间可以合并
            # 更新待插入区间的范围
            else:
                l, r = min(l, x), max(r, y)
        # 如果最后还没有完成插入，说明待插入区间大于所有区间
        # 手动插入，防止遗漏
        if</