今日头条笔试第二题--文章病句标识

为了提高文章质量，每一篇文章（假设全部都是英文）都会有m名编辑进行审核，每个编辑独立工作，会把觉得有问题的句子通过下标记录下来，
比例[1, 10]，1表示病句的第一个字符，10表示病句的最后一个字符。也就是从1到10个字符组成的句子，是有问题的。
现在需要把多名编辑的有问题的句子合并起来，送给总编辑进行最终的审核。比如编辑A指出的病句是[1, 10]，[32, 45]；
B编辑指出的病句是[5, 16]，[78, 94]，那么[1, 10]和[5, 16]是有交叉的，可以合并为[1, 16]，[32, 45]，[78, 94]。
输入示例：

3
1 10 32 45
78 94 5 16
80 100 200 220 16 32

输出示例： 1,45;78,100;200,220 

Leetcode上有类似的题：56. Merge Intervals

该题：首先需要按照左端点从小到大排序，设置left和right记录当前最小左端点和最大右端点，遍历时，如果each[1] >= right则表示可以合并，否则将当前left、right添加到结果中，并更新left、right

all = [[1, 10], [32, 45], [78, 94], [5, 16], [80, 100], [200, 220], [16, 32]]
    all = sorted(all, key=lambda x: x[0])
    left = all[0][0]
    right = all[0][1]
    result = []
    for each in all:
        if each[0] <= right:  # 当前左端点小于当前设置最大的右端点时，集可以合并，更新当前最大右端点
            right = max(each[1], right)
        else:
            result += [left, right]  # 不能合并，将合并添加到结果
            left = each[0]  # 更新当前最大左右端点
            right = each[1]
    result += [left, right]
    print(result)