php网站开发 多少钱青海做网站最好的公司

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。

要点：sort vector<vector>默认按照每个数组的第一个元素从小到大排序；
vector<vector>.back()表示最后一个数组。

”至于为什么按照左端点升序排序，这里要靠一点直觉猜想，我没有办法说清楚是怎么想到的“

在机试的时候我在思考两个不相交的区间被一个新加入的区间连接起来的情况，这样要讨论的东西非常多；只有两个区间的情况是比较简单的，但是不知道谁左谁右还是比较麻烦，按照左端点对区间排序确实是一个非常好的方法，一下子确定了比较的顺序，并且不存在两个分割的区间被新区间连接的情况。