合并时间段 Merge Intervals

问题： 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].

思路：注意特殊情况：1、start点有重合。 2、end点有重合。  3、一个start和一个end重合。4、时间最右末尾。

代码：

/**
 * Definition for an interval.
 * struct Interval {
 *     int start;
 *     int end;
 *     Interval() : start(0), end(0) {}
 *     Interval(int s, int e) : start(s), end(e) {}
 * };
 */
class Solution {
	public:
		vector<Interval> merge(vector<Interval> &intervals) {
			int stack = 0;
			vector<Interval> result;
			multimap<int, int> m;
			for(int i=0;i<intervals.size();i++)
			{

				m.insert(pair<int, int>(intervals[i].start, 1));
				m.insert(pair<int, int>(intervals[i].end, -1));
			}	
			
			pair<int, int> start;
			pair<int, int> end;
			multimap<int, int>::iterator it = m.begin();
			for(;it!=m.end();it++)
			{
				if((*it).second == 1)
				{
					if(stack == 0)
					{
						start = (*it);
					}
					stack++;
				}
				else
				{
					stack--;
					if(stack == 0)	
					{
						end = (*it);
						it++;
						if((it != m.end()) &&((*it).first == end.first) && ((*it).second != end.second) ) //始末点重合
						{
							stack++;
						}
						else
						{
						    it--;
						    Interval tmp(start.first, end.first);
							result.push_back(tmp);
						}
					}
				}
			}
			return result;
		}
};