以數組 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] 可被視為重疊區間。鏈接：https://leetcode-cn.com/problems/merge-intervalsclass Solution:def merge(self, intervals: List[List[int]]) -> List[List[int]]:if not intervals:return []intervals.sort()res_list = [intervals[0]]for a, b in intervals[1:]:if res_list[-1][-1] >= a:res_list[-1][-1] = max(res_list[-1][-1],b)else:res_list.append([a,b])return res_list

總結

以上是生活随笔為你收集整理的Leetcode 56.合并区间 (每日一题 20210708)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。