思路
区间合并有两种方式
并集
交集
对数组[[1,4],[3,5]]
如果
取得是并集,则结果为[3,4],合并后的区间小于原区间
如果
取交集,则结果为[1,5],满足
故取并集是最优选择
实现
(使用Math.max替代三元也可)
思路
区间合并有两种方式
并集
交集
对数组[[1,4],[3,5]]
如果
取得是并集,则结果为[3,4],合并后的区间小于原区间
如果
取交集,则结果为[1,5],满足
故取并集是最优选择
实现
(使用Math.max替代三元也可)
本文标题:贪心--合并区间
本文链接:https://www.haomeiwen.com/subject/augmhrtx.html
网友评论