贪心--合并区间

目录

题号

思路

    区间合并有两种方式

        并集

        交集

    对数组[[1,4],[3,5]]

    如果

    取得是并集,则结果为[3,4],合并后的区间小于原区间

    如果

    取交集,则结果为[1,5],满足

    故取并集是最优选择

实现

(使用Math.max替代三元也可)

你可能感兴趣的:(贪心--合并区间)