class Solution {
public:
vector<vector<int>> merge(vector<vector<int>>& intervals) {
sort(intervals.begin(),intervals.end());
int n=intervals.size();
vector<vector<int>> vns;
vector<int> v1=intervals[0];
for(int i=1;i<n;i++)
{
if(v1[1]<intervals[i][0])
{
vns.push_back(v1);
v1=intervals[i];
}
else
{
v1[1]=max(v1[1],intervals[i][1]);
}
}
vns.push_back(v1);
return vns;
}
};
Preview:
downloadDownload PNG
downloadDownload JPEG
downloadDownload SVG
Tip: You can change the style, width & colours of the snippet with the inspect tool before clicking Download!
Click to optimize width for Twitter