贪心--重叠区域

目录

题号

思路

    为了挑选出所有重叠区域，我们需要先将每一个重叠区域挑选出来

    而每一次对重叠区域的挑选是双向的

    假设

    有区域为[[1,5],[2,3],[4,7]]

    现在在[1,5]、[2,3]中挑选

    如果

    挑选[2,3]剔除

    则[1,5]和[4,7]仍然重叠

    如果

    挑选[1,5]剔除

    则[2,3]和[4,7]不重叠

    故

    最小值区间是每次挑选的最优解

    局部最优：从两个值中挑选最小范围

实现

(排序已经保证了右区间升序，故只需要比对左区间是否重合即可)