题目
56. 合并区间
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。
示例 1：
输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
示例 2：
输入：intervals = [[1,4],[4,5]]
输出：[[1,5]]
解释：区间 [1,4] 和 [4,5] 可被视为重叠区间。
示例 3：
输入：intervals = [[4,7],[1,4]]
输出：[[1,7]]
解释：区间 [1,4] 和 [4,7] 可被视为重叠区间。
提示：
- 1 <= intervals.length <= 104
- intervals[i].length == 2
- 0 <= starti <= endi <= 104
我的代码（Python）
version 1
class Solution:
def merge(self, intervals: List[List[int]]) -> List[List[int]]:
return reduce(lambda result, x: result[:-1] + [[result[-1][0], max(result[-1][1], x[1])]] if result and result[-1][1] >= x[0] else result + [x], sorted(intervals, key=lambda x: x[0]), []) if intervals else []时间击败5%，空间击败40%。出于好奇，强行写成一行，实际上reduce的性能并不好，每一次都会复制结果，还不如循环。
version 2
class Solution:
def merge(self, intervals: List[List[int]]) -> List[List[int]]:
result = []
intervals.sort(key = lambda x: x[0])
for interval in intervals:
if result and result[-1][1] >= interval[0]:
result[-1][1] = max(result[-1][1], interval[1])
else:
result.append(interval)
return result简单点的循环，时间击败80%，空间击败67%。炫技失败了😁
点评
思路很简单，实现也不难。
强行写成一行的做法，不好读也不好写，即使代码行数少性能也不一定好，意义不大，有点像C++考试的有些题目，给一个复杂的计算式，需要判定计算时各种符号的优先级，让考试者笔算答案。
作为智力游戏还行。实际开发中如果有人这么写代码估计会被打。
baddif@gmail.com
AI简历优化站
求职记录管理系统（建设中）
主站（建设中）
相关平台
Github Issues / Notion / Blog