溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下LeetCode如何解決合并區間問題，希望大家閱讀完這篇文章之后都有所收獲，下面讓我們一起去探討吧！
題目描述：
“給定一個區間，合并重疊的部分（輸入區間并沒有按順序）”
例如：
輸入：[[1, 3], [2, 6], [8, 10], [15, 18]]輸出：[[1, 6], [8, 10], [15, 18]]
輸入：[[1, 4], [0, 0]]輸出：[[0, 0], [1, 4]]
第一次嘗試
1. 首先要將輸入的二維數組按照第一個元素的大小排序，這樣才能進行后面的判斷
2. 設置一個最終返回的數組：final_list = []
3. 設置一個游標數組（二維數組里面的那一層）：final_interval=intervals[0]
直接將其設置成排序后的輸入數組的第一個數組元素，然后依次比較
final_interval與輸入二維數組中的數組依次比較：
final_interval的右端點 >= 比較數組的左端點：有重疊的地方
（1）final_interval右端點取兩者右端點中大的
（2）final_interval左端點取兩者左端點中小的
無重疊：
將final_interval添加到final_list中，并將final_interval設置成下一個數組
代碼美化一下
可以去掉右端點等于左端點的if判斷（可以不用）
利用內置函數max、min取大的端點和小的端點
小結
任何題目要先判斷一下輸入空的情況
二維數組利用數組的append(數組)實現
數組排序時利用了匿名函數
intervals.sort(key=lambda x: x[0])
看完了這篇文章，相信你對“LeetCode如何解決合并區間問題”有了一定的了解，如果想了解更多相關知識，歡迎關注億速云行業資訊頻道，感謝各位的閱讀！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
