合并区间—leetcode56

给出一个区间的集合，请合并所有重叠的区间。

示例 1:

输入: [[1,3],[2,6],[8,10],[15,18]]
输出: [[1,6],[8,10],[15,18]]
解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
示例 2:

输入: [[1,4],[4,5]]
输出: [[1,5]]
解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。

思路： 先排序，再一次合并就好，没特别的地方

class Solution {
public:vector<vector<int>> merge(vector<vector<int>>& intervals) {vector<vector<int>> result;int n = intervals.size();if(n==0)return result;sort(intervals.begin(),intervals.end());vector<int> temp=intervals[0];for(int i=1;i<n;++i){if(temp[1]>=intervals[i][0]){temp[1] = max(temp[1],intervals[i][1]);}else{result.push_back(temp);temp=intervals[i];}}result.push_back(temp);return result;}
};

合并区间—leetcode56相关推荐

贪心算法——合并区间(Leetcode 56)
题目选自Leetcode56 思路大家应该都感觉到了,此题一定要排序,那么按照左边界排序,还是右边界排序呢? 都可以!排序之后就是贪心思想了~~ 题目给出一个区间的集合,请合并所有重叠的区间. 示 ...
合并区间（LintCode）
合并区间给出若干闭合区间,合并所有重叠的部分. 样例给出的区间列表 => 合并后的区间列表: [ [[1, 3], [1, 6],[2, 6], => [8, 10],[8, 10], ...
《LeetCode力扣练习》第56题合并区间 Java
<LeetCode力扣练习>第56题合并区间 Java 一.资源题目: 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, ...
python 合并区间
| 合并区间以数组 intervals 表示若干个区间的集合, 其中单个区间为 intervals[i] = [starti, endi] . 请你合并所有重叠的区间,并返回一个不重叠的区间数组, ...
LeetCode 55跳跃游戏56合并区间57插入区间
原创公众号:bigsai 希望和优秀的你做朋友,感觉不错还请一键三连. 回复进群即可加入和200+人一起打卡.上周打卡: LeetCode 47全排列Ⅱ&48旋转图像 LeetCode 49字 ...
mysql合并到区间_合并区间
LC 合并区间给出一个区间的集合,请合并所有重叠的区间. 示例 1: 输入: intervals = [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[ ...
56. 合并区间 golang
56. 合并区间给出一个区间的集合,请合并所有重叠的区间. 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: ...
[Leedcode][JAVA][第56题][合并区间][数组][贪心算法]
[问题描述]56.合并区间给出一个区间的集合,请合并所有重叠的区间. 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18] ...
【HDU - 4509】湫湫系列故事——减肥记II（合并区间模板 or 离散化标记 or 线段树）
题干: 虽然制定了减肥食谱,但是湫湫显然克制不住吃货的本能,根本没有按照食谱行动! 于是,结果显而易见- 但是没有什么能难倒高智商美女湫湫的,她决定另寻对策--吃没关系,咱吃进去再运动运动消耗掉不 ...

合并区间—leetcode56

合并区间—leetcode56相关推荐

最新文章

热门文章