Leetcode練習(Python):數組類:第56題: 給出一個區間的集合,請合並所有重疊的區間。


題目:給出一個區間的集合,請合並所有重疊的區間。
思路:方案設計比較簡單,之前可能是數組的排序用的方法有點復雜了,測試可以通過,提交的時候老是顯示超時。
程序:
class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        auxiliary = intervals
        auxiliary.sort(key = lambda data : data[0])
        index = 1
        while index < len(auxiliary):
            if auxiliary[index][0] <= auxiliary[index-1][1]:
                auxiliary[index-1][1] = max(auxiliary[index-1][1], auxiliary[index][1])
                del auxiliary[index]
            else:
                index += 1
        return auxiliary


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM