【leetcode】 Merge Intervals
2024-09-23 11:41:35
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对区间进行排序,然后依次遍历进行区间合并。
/**
* Definition for an interval.
* struct Interval {
* int start;
* int end;
* Interval() : start(0), end(0) {}
* Interval(int s, int e) : start(s), end(e) {}
* };
*/
bool cmp(const Interval &a, const Interval &b){
return a.start < b.start;
}
class Solution {
public:
vector<Interval> merge(vector<Interval> &intervals) {
if(intervals.size() == )
return intervals;
sort(intervals.begin(), intervals.end(), cmp);
vector<Interval> result;
Interval mover = intervals[];
for(int i = ; i < intervals.size(); ++i){
if(mover.end < intervals[i].start){
result.push_back(mover);
mover = intervals[i];
}else{
mover.end = max(mover.end, intervals[i].end);
}
}
result.push_back(mover);
return result;
}
};
最新文章
- 8.Java格式化输出
- Docker常见问题解决
- SDP学习笔记
- 关于版本号:alpha、beta、rc、stable
- 每天2个android小例子----简单计算器源代码
- ubuntu 下配置Python wxWidgets (复制自官方网站)
- 2080夹角有多大II
- JS跨域访问问题
- BOM部分笔记整理
- 使用scrapy爬虫,爬取17k小说网的案例-方法二
- python的文件读写笔记
- logstash解耦之redis消息队列
- IDEA 创建maven项目
- MySQL递归查询树状表的子节点、父节点
- 将2020年交期的PR回写出来了
- 使用uliweb创建一个简单的blog
- springcloud(十)-Zuul微服务网关
- 2.Rest Server提供数据库的Json字符串
- js知识-进阶
- 新建项目下的web文件夹下的dynamic web project和static web project和web fragment project的区别