区间合并原理和规律
区间合并
题目很好理解:
我们解决区间问题的一般思路是先排序,然后观察规律
想法
贪心
具体就是按着起点排序
如果前一个终点< 下一个起点。那么单独成为一个区间。更新 起点
如果前一个终点>= 下一个起点. max(end1,end2)。更新终点
一个区间可以表示为 [start, end],以便满足贪心选择性质。而对于区间合并问题,其实按 end 和 start 排序都可以,不过为了清晰起见,我们选择按 start 排序。
排序完成后:
简单来说就是这样:
#include<io
原创
2020-06-02 10:43:29 ·
2166 阅读 ·
0 评论