美文网首页收藏
贪心--合并区间

贪心--合并区间

作者: 习惯水文的前端苏 | 来源:发表于2022-02-05 10:44 被阅读0次

    \bullet 目录

    \bullet 题号

    \bullet 思路

        区间合并有两种方式

            并集

            交集

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

        如果

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

        如果

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

        故取并集是最优选择

    \bullet 实现

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

    相关文章

      网友评论

        本文标题:贪心--合并区间

        本文链接:https://www.haomeiwen.com/subject/augmhrtx.html