leetcode学习 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].

是个比较简单的题目

根据题目要求，只需要先将各个区间按start排序，然后讲第一个放入新的vector中，再一一判断后面的Interval需不需要添加进新vector，不需要的话适当改动新vector的最后一项即可，不过中间遇到了一些小麻烦。

首先忘记在函数的最初判断给出的vector是否为空，这是个不该出现的错误，引以为戒，各种边界条件要相当谨慎。

其次在判断Interval需要融合的时候，想当然的把原interval的end直接覆盖到新的vector的interval中，没考虑到interval的包含情况，后来补了个max函数解决。

总体而言是一个比较简单的题目，并没有花费多长时间。
下面贴代码，运行速度中等。

/**
 * 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:
    static bool compare(Interval a, Interval b) {
        return a.start < b.start;
    }
    int max(int a, int b) {
        return (a>b) ? a : b;
    }
    vector<Interval> merge(vector<Interval>& intervals) {
        if (intervals.size() == 0) return intervals;
        sort(intervals.begin(), intervals.end(), compare);
        vector<Interval> result;
        result.push_back(intervals[0]);
        for (int i = 1; i < intervals.size(); i++) {
            if (intervals[i].start <= result[result.size()-1].end) {
                result[result.size()-1].end = max (intervals[i].end, result[result.size()-1].end);
            } else {
                result.push_back(intervals[i]);
            }
        }
        return result;
    }
};