Leetcode#56 Merge Intervals

原题地址

 

排序+合并，没啥好说的

第一次尝试C++的lambda表达式，有种写js的感觉，很神奇

c11就支持了lambda表达式，仔细想想，我学C++大概就是在09~10年，c11还没有发布，不得不说C++跟当时已经大不一样了。

 

代码：

 1 vector<Interval> merge(vector<Interval> &intervals) {

 2   vector<Interval> result;

 3 

 4   sort(intervals.begin(), intervals.end(), [](Interval a, Interval b) {

 5       return a.start < b.start || (a.start == b.start && a.end < b.end);

 6   });

 7 

 8   for (auto itv : intervals) {

 9     if (result.empty() || result.back().end < itv.start)

10       result.push_back(itv);

11     else

12       result.back().end = max(result.back().end, itv.end);

13   }

14 

15   return result;

16 }