Leetcode-Merge Intervals
来源:互联网 发布:守望先锋数据 编辑:程序博客网 时间:2024/06/08 12:33
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]
.
/** * 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) { if(intervals.empty()) return vector<Interval>{}; vector<Interval> 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
- LeetCode: Merge Intervals
- LeetCode Merge Intervals
- LeetCode: Merge Intervals
- [Leetcode] Merge Intervals
- leetcode 28: Merge Intervals
- Leetcode: Merge Intervals
- [LeetCode] Merge Intervals
- [LeetCode]Merge Intervals
- leetcode merge intervals
- [leetcode]Merge Intervals
- LeetCode-Merge Intervals
- [leetcode] Merge Intervals
- LeetCode - Merge Intervals
- 【leetcode】Merge Intervals
- leetcode Merge Intervals
- LeetCode Merge Intervals
- [LeetCode] Merge Intervals
- LeetCode | Merge Intervals
- 什么是回调函数?
- 题目75-日期计算
- Ubuntu 下安装 Sublime Text 3
- typescript学习1 基础类型
- 希尔排序
- Leetcode-Merge Intervals
- python错误和异常
- 浅谈JavaScript--声明提升
- 前端模块化AMD、CMD、CommonJS
- 字符串处理
- 椭圆曲线密码学相关概念与开源实现
- 分布式缓存Redis Centos下单节点安装
- webfrom下载文件
- Adreno Profile 介绍使用及自定义工具