｜ 合并區間

以數組 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] 可被視為重疊區間。提示：1 <= intervals.length <= 104 intervals[i].length == 2 0 <= starti <= endi <= 104

| 題解

class Solution:"""解題思路:首先，我們將列表中的區間按照左端點升序排序。然后我們將第一個區間加入 merged 數組中，并按順序依次考慮之后的每個區間：如果當前區間的左端點在數組 merged 中最后一個區間的右端點之后，那么它們不會重合，我們可以直接將這個區間加入數組 merged 的末尾；否則，它們重合，我們需要用當前區間的右端點更新數組 merged 中最后一個區間的右端點，將其置為二者的較大值。"""def merge(self, intervals: List[List[int]]) -> List[List[int]]:# 按照第一個元素從小到大進行排序intervals.sort(key=lambda x: x[0])# 初始化一個新的數組new_list = list()for i in intervals:# 把第一個數組元素添加到新的數組種if not new_list:new_list.append(i)continue# 如果有重合 就更新新的數組中的最后一個元素的最大值if new_list[-1][1] >= i[0]:x = max(new_list[-1][1], i[1])new_list[-1][1] = max(new_list[-1][1], i[1])else:# 如果沒有重合 就直接添加到新的數組中new_list.append(i)return new_list

總結

以上是生活随笔為你收集整理的python 合并区间的全部內容，希望文章能夠幫你解決所遇到的問題。

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