【算法題】不重疊線段

問題分析: (1)先把數據整理一下,使a < b。 (2)貪心思想解決,以 線段末尾點b爲關鍵字,進行排序。 (3)以第一個線段爲開始,如果後續的線段的開始點,大於等於前一個線段的結束點,則計算器加一, 並更新,新的末尾點。依次遍歷結束。 """ def notRepeatline(nums, n): res = [] count = 1 for num in nums:
相關文章
相關標籤/搜索