1 题目描述

2 解题思路

先将intervals按照开始的时间从小到大排序，然后我们建立一个记录结果的数组，和另一个表示当前区间的临时区间，然后对intervals从前向后遍历。

如果当前遍历的interval的开始点是在临时区间之内的，那么我们就考虑合并。否则，将临时区间写入记录结果的数组中，然后将当前区间赋值给临时区间

class Solution:def merge(self, intervals: List[List[int]]) -> List[List[int]]:if(len(intervals)<=1):return(intervals)f=lambda x:x[0]intervals.sort(key=f)ret=[]tmp=intervals[0]for i in intervals[1:]:if(i[0]<=tmp[-1]):tmp[-1]=max(i[1],tmp[-1])else:ret.append(tmp)tmp=iif(tmp!=None):ret.append(tmp)return(ret)

文巾解题 56. 合并区间相关推荐

文巾解题 617. 合并二叉树
1 题目描述 2 解题思路:深搜 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, ...
文巾解题 21. 合并两个有序链表
1 题目描述 2 解题思路 2.1 哨兵节点+循环 # Definition for singly-linked list. # class ListNode: # def __init__(self ...
文巾解题面试题 01.04. 回文排列
1 题目描述 2 解题思路 2.1 哈希表创建一个哈希表,记录每个元素出现的次数.如果出现次数为奇数的元素只有一个或者没有,那么就是一个回文排列 class Solution:def canPerm ...
文巾解题 15. 三数之和
1 题目描述 2 解题思路 2.1 使用两数之和函数这种做法目前超时了,如果大家有想到合适的减时间/剪枝的方法,欢迎私信or评论~ 两数之和的方法见文巾解题 1. 两数之和_刘文巾的博客-CSDN博 ...
文巾解题 342. 4的幂
1 题目描述 2 解题思路 2.1 方法1 判断log函数的结果是不是整数 class Solution:def isPowerOfFour(self, n: int) -> bool:if(n ...
文巾解题 477. 汉明距离总和
1 题目描述 2 解题思路 2.1 暴力两两比较两个数字之间的汉明距离可以使用文巾解题 461. 汉明距离_刘文巾的博客-CSDN博客中的任何一种方法,但是因为这个是两两比较,时间复杂度比较高, ...
文巾解题 1035. 不相交的线
1 题目描述 2 解题思路 k条互不相交的直线分别连接了数组 nums1和nums2的 k 对相等的元素,而且这 k 对相等的元素在两个数组中的相对顺序是一致的,因此,这 k 对相等的元素组成的序列即 ...
56. 合并区间 golang
56. 合并区间给出一个区间的集合,请合并所有重叠的区间. 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: ...
56. 合并区间排序数组
https://www.b2bchain.cn/6393.html 56. 合并区间首先对开始元素进行排序之后比较结尾元素判断是否可以加入合并集合//给出一个区间的集合,请合并所有重叠的区间. // ...

文巾解题 56. 合并区间

1 题目描述

2 解题思路

文巾解题 56. 合并区间相关推荐

最新文章

热门文章