html5响应式网站制作,在excel中怎么做邮箱网站,做装修工程找什么网站接单,网站建设贰金手指科杰2题目链接#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;}
};
