Merge Intervals
https://leetcode.com/problems/merge-intervals/
class Solution {
public:
vector<vector<int>> merge(vector<vector<int>>& intervals) {
vector<vector<int>> mergeinterval;
if(intervals.size()==0)
return mergeinterval;
sort(intervals.begin(),intervals.end());
vector<int>temp=intervals[0];
for(auto it: intervals){
if(it[0]<=temp[1]){
temp[1]=max(temp[1],it[1]);
}
else{
mergeinterval.push_back(temp);
temp=it;
}
}
mergeinterval.push_back(temp);
return mergeinterval;
}
};
Comments
Post a Comment