Merge Intervals问题及解法
来源:互联网 发布:u盘安装linux系统 编辑:程序博客网 时间:2024/05/19 00:43
问题描述:
Given a collection of intervals, merge all overlapping intervals.
示例:
Given [1,3],[2,6],[8,10],[15,18]
,
return [1,6],[8,10],[15,18]
.
将各个间隔按照start排序,依次比较前一个end和后一个的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) {} * }; */class Solution {public: vector<Interval> merge(vector<Interval>& intervals) { vector<Interval> res;if (intervals.empty()) return res;sort(intervals.begin(), intervals.end(), [](Interval a, Interval b){return a.start < b.start; });res.push_back(intervals[0]);for (int i = 1; i < intervals.size(); i++){if (res.back().end < intervals[i].start) res.push_back(intervals[i]);else res.back().end = max(res.back().end, intervals[i].end);}return res; }};
阅读全文
0 0
- Merge Intervals问题及解法
- Non-overlapping Intervals问题及解法
- Merge Two Sorted Lists问题及解法
- Merge Sorted Array问题及解法
- Merge Two Binary Trees问题及解法
- Leetcode之Merge Intervals 问题
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- merge intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Linux服务器--服务器模型,I/O模型,两种高效的事件处理模式
- leetcode
- spark rdd 自动分区
- 公务员面试之综合分析真题解析2
- Java工程师的一些面试总结(2)
- Merge Intervals问题及解法
- Hdu 2544 最短路
- ViewPager实现无限轮播+小点点
- windows加入域的一些问题
- VS检测内存泄漏
- Spring整合Quartz(JobDetailBean方式)
- Yarn的运行原理(执行流程)
- 经典的生产者与消费者模型(基于synchronized方法实现)
- 多线程