LeetCode 56. 合并区间(合并区间+排序)

题目描述

给出一个区间的集合，请合并所有重叠的区间。
示例 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:def merge(self,intervals):intervals.sort()print(intervals)n = len(intervals)if n == 0:return 0result = [intervals[0]]for i in range(1,n):if intervals[i][0] <= result[-1][1]:result[-1][1] = max(intervals[i][1],result[-1][1])else:result.append(intervals[i])return result
test = Solution()
test.merge([[1,3],[2,6],[8,10],[15,18]])

效果

LeetCode 56. 合并区间(合并区间+排序)相关推荐

LeetCode 57. 插入区间(合并区间+排序)(区间重叠问题汇总)
题目描述给出一个无重叠的 ,按照区间起始端点排序的区间列表. 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间). 示例 1: 输入: interval ...
leetcode 56. 合并区间
leetcode 56. 合并区间题目描述: 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] .请你合并所有重叠的区间, ...
贪心算法——合并区间(Leetcode 56)
题目选自Leetcode56 思路大家应该都感觉到了,此题一定要排序,那么按照左边界排序,还是右边界排序呢? 都可以!排序之后就是贪心思想了~~ 题目给出一个区间的集合,请合并所有重叠的区间. 示 ...
数组的合并和升序排列_区间调度问题之区间合并
读完本文,你可以去力扣拿下如下题目: 56.合并区间 ----------- 上篇文章用贪心算法解决了区间调度问题:给你很多区间,让你求其中的最大不重叠子集. 其实对于区间相关的问题,还有很多其他类型 ...
七十二、区间合并，插入求交集，删除被覆盖区间
@Author:Runsen 编程的本质来源于算法,而算法的本质来源于数学,编程只不过将数学题进行代码化. ---- Runsen 我从来不是一个呆在舒适区间的人,高中毕业,大学往死了干了三年,毕竟还 ...
java区间合并_贪心算法：合并区间
❝ 最近文章阅读量少了很多啊打卡也少了, 是不是年底了很多录友在忙期末考试啊,哈哈. 给出一个区间的集合,请合并所有重叠的区间. 示例 1: 输入: intervals = [[1,3],[2,6], ...
Awcing算法---区间合并
#include <iostream> #include <algorithm> #include <vector> using namespace std; ty ...
SPOJ GSS3-Can you answer these queries III-分治+线段树区间合并
Can you answer these queries III SPOJ - GSS3 这道题和洛谷的小白逛公园一样的题目. 传送门: 洛谷 P4513 小白逛公园-区间最大子段和-分治+线段树区间 ...
POJ1456贪心（set或者并查集区间合并）
题意: 给你n商品,每个商品有自己的价值还有保质期,一天最多只能卖出去一个商品,问最大收益是多少? 思路: 比较好想的贪心,思路是这样,每一次我们肯定拿价值最大的,至于在那天拿 ...
[HDOJ3308]LCIS（线段树，区间合并）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3308 题意:给定n个数,两个操作: U A B:将位置A的数值改成B Q A B:查询[A,B]内最长 ...

LeetCode 56. 合并区间(合并区间+排序)

题目描述

思路

代码

效果

LeetCode 56. 合并区间(合并区间+排序)相关推荐

最新文章

热门文章