这道题应该如何着手？
首先我想到的是排序，因为如果所给数据如题目给出的例子一般有序，那非常容易：
[1,3], [2,6], [8,10], [15,18]
^ ^
[1,6], [8,10], [15,18]
只需迭代一遍，比较一下前一个 interval 的 end, 和下一个 interval 的 start 即可。
按照这个朴素的思路，我们飞快的写下如下代码：
vector<Interval> ret;
std::sort(intervals.begin(), intervals.end(), [](const Interval &a, const Interval &b){
return a.start < b.start;
});
for (const auto &interval : intervals) {
if (!ret.empty() && interval.start <= ret.back().end)
ret.back().end = std::max(interval.end, ret.back().end);
else ret.push_back(interval);
}
return ret;颤颤巍巍的提交了一下。。。
竟然发现 AC 了，而且效率颇高！！！
难道不是搞笑吗？这是 Hard 难度的题？我走错门了吧？