Merge Intervals [leetcode]

来源:互联网 发布:网件 tplink 知乎 编辑:程序博客网 时间:2024/06/17 07:15
bool static cmp(const Interval& i1, const Interval& i2){return i1.start < i2.start;}vector<Interval> merge(vector<Interval> &intervals) {vector<Interval> res;if (intervals.size() == 0)return res;sort(intervals.begin(), intervals.end(), this->cmp);res.push_back(intervals[0]);int resI = 0;for (int i = 1 ; i < intervals.size(); i++){if (intervals[i].start <= res[resI].end)res[resI].end = intervals[i].end >res[resI].end ? intervals[i].end : res[resI].end;else{res.push_back(intervals[i]);resI++;}}return res;}

0 0
原创粉丝点击