收藏

贪心--合并区间

2022-02-05  本文已影响0人  习惯水文的前端苏

\bullet 目录

\bullet 题号

\bullet 思路

    区间合并有两种方式

        并集

        交集

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

    如果

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

    如果

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

    故取并集是最优选择

\bullet 实现

(使用Math.max替代三元也可)
上一篇下一篇

猜你喜欢

热点阅读