Leetcode#56 Merge Intervals

原题地址

排序+合并,没啥好说的

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

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

代码:

 vector<Interval> merge(vector<Interval> &intervals) {
vector<Interval> result; sort(intervals.begin(), intervals.end(), [](Interval a, Interval b) {
return a.start < b.start || (a.start == b.start && a.end < b.end);
}); for (auto itv : intervals) {
if (result.empty() || result.back().end < itv.start)
result.push_back(itv);
else
result.back().end = max(result.back().end, itv.end);
} return result;
}
上一篇:android之自定义viewGroup仿scrollView的两种实现(滚动跟粘性)


下一篇:spring mvc使用ClassPathXmlApplicationContext或FileSystemXmlApplicationContext和XmlWebApplicationContext类的操作其中 XmlWebApplicationContext是专为Web工程定制的。