html5响应式网站制作,wordpress 导出数据库,住房和城乡建设查询平台,做网站开票是多少个点的票题目链接#xff1a;56. 合并区间 - 力扣#xff08;LeetCode#xff09;
先排序#xff0c;按左区排序#xff0c;装第一个区间进入答案容器#xff0c;判断答案容器钟最后一个区间的右区是否小于区间的左区#xff0c;是则不能合并是新区间#xff0c;否则可以合并 …题目链接56. 合并区间 - 力扣LeetCode
先排序按左区排序装第一个区间进入答案容器判断答案容器钟最后一个区间的右区是否小于区间的左区是则不能合并是新区间否则可以合并
class Solution {
public:vectorvectorint merge(vectorvectorint intervals) {vectorvectorintans;std::sort(intervals.begin(),intervals.end());for(autoone:intervals){if(ans.empty()||ans.back()[1]one[0]) // 空或者可以不能合并ans.push_back(one);elseans.back()[1]max(ans.back()[1],one[1]); // 合并}return ans;}
};
