Problem Description:

Given a collection of intervals, merge all overlapping intervals.

For example,

Given [1,3],[2,6],[8,10],[15,18],

return [1,6],[8,10],[15,18].

分析：依照要求将区间合并，首先将依照按起点排序。然后从前往后依次合并就可以，首先推断相邻两个区间是否有交集。没有则直接将前一个保存，有交集的两个区间合并之后不能直接保存。须要和下一个区间比較是否有交集，没有交集才干保存，代码中利用一个temp区间保存当前合并后的区间。直到最后合并完毕。详细代码例如以下：

/** * Definition for an interval. * struct Interval { *     int start; *     int end; *     Interval() : start(0), end(0) {} *     Interval(int s, int e) : start(s), end(e) {} * }; */ struct cmpLess{         bool operator ()(const Interval & a,const Interval & b)         {              return a.start
     
       merge(vector
      
        &intervals) {        vector
       
         res;        if(intervals.size()==0)            return res;        Interval temp;        int flag=0;//推断上一次是否有区间合并        sort(intervals.begin(),intervals.end(),cmpLess());                for(int i=1;i