56. Merge Intervals
来源:互联网 发布:sybase数据库实例教程 编辑:程序博客网 时间:2024/06/06 03:50
题目
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].
解析
题意:将一个Interval新结构进行合并
关键点在于每次比较用的是ret中的尾Interval。
代码
/** * 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> ret; if(!intervals.size()) return ret; sort(intervals.begin(),intervals.end(),[](Interval a,Interval b){return a.start<b.start;}); ret.push_back(intervals[0]); for(int i=1;i<intervals.size();i++){ if(ret.back().end<intervals[i].start) ret.push_back(intervals[i]); else ret.back().end=max(ret.back().end,intervals[i].end); } return ret; }};
阅读全文
0 0
- [LeetCode]56.Merge Intervals
- 56. Merge Intervals Leetcode
- LeetCode --- 56. Merge Intervals
- LeetCode 56.Merge Intervals
- [Leetcode] 56. Merge Intervals
- [leetcode] 56.Merge Intervals
- 【leetcode】56. Merge Intervals
- 56. Merge Intervals
- [leetcode] 56.Merge Intervals
- 56. Merge Intervals
- **LeetCode 56. Merge Intervals
- LeetCode 56. Merge Intervals
- 56. Merge Intervals
- leetcode 56. Merge Intervals
- 【LeetCode】56. Merge Intervals
- LeetCode 56. Merge Intervals
- 56. Merge Intervals
- 【leetcode】56. Merge Intervals
- PMBOK笔记 第1章 引论 (1)
- 机器学习(1)--神经网络初探
- 遍历(一)jquery $().each和$.each()
- Centos运行Mysql因为内存不足进程被杀
- 无限极(树状)分类处理
- 56. Merge Intervals
- java SE shiro认证过程
- 重温Activity(二)
- 断点调试
- ajax请求报错调试
- Java中的NIO与Netty框架
- python的range()函数用法
- 工程计算7——函数逼近与曲线拟合
- window的方法