常用函数:判断两个区间能否merge,merge之后的结果,以及如何按照start排列区间 bool canMerge(Interval &a, Interval &b) {
return a.start < b.end && b.start < a.end;
}
Interval merge(Interval &a, Interval &b) {
return Interval(min(a.start,b.start), max(a.end,b.end));
}
static bool sort_by_start(Interval & a, Interval & b){
return a.start < b.start;
}sort(a.begin(),a.end(),[](Interval &a, Interval &b){return a.start < b.start;}
2075

被折叠的 条评论
为什么被折叠?



