有网站制作app要多长时间,网站建站和维护,黄圃网站建设,做网站推广员需要题目链接#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;}
};
