区间合并的思想

用pair<  ,  >定义区间
1.首先输入区间
2.对区间进行排序
3.再对区间合并，代码如下
void merge(vector &segs)
{
vector res;
int start = -2e9, end = -2e9;
sort(segs.begin(), segs.end());
for(auto item : segs)
{
if(end < item.first) { if(start != -2e9) res.push_back({start, end}); start = item.first; end = item.second; } else { end = max(item.second, end); } } if(start != -2e9) res.push_back({start, end}); segs = res; }

区间合并的思想最先出现在Python成神之路。