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