給定一個區(qū)間的集合，找到需要移除區(qū)間的最小數(shù)量，使剩余區(qū)間互不重疊。注意:可以認為區(qū)間的終點總是大于它的起點。 區(qū)間 [1,2] 和 [2,3] 的邊界相互“接觸”，但沒有相互重疊。 示例 1:輸入: [ [1,2], [2,3], [3,4], [1,3] ]輸出: 1解釋: 移除 [1,3] 后，剩下的區(qū)間沒有重疊。 示例 2:輸入: [ [1,2], [1,2], [1,2] ]輸出: 2解釋: 你需要移除兩個 [1,2] 來使剩下的區(qū)間沒有重疊。 示例 3:輸入: [ [1,2], [2,3] ]輸出: 0解釋: 你不需要移除任何區(qū)間，因為它們已經(jīng)是無重疊的了。鏈接：https://leetcode-cn.com/problems/non-overlapping-intervalsclass Solution:def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int:if not intervals: return 0intervals.sort()res = 0for i in range(1, len(intervals)):if intervals[i][0] < intervals[i-1][1]:res += 1intervals[i][1] = min(intervals[i][1],intervals[i-1][1])return res

總結

以上是生活随笔為你收集整理的Leetcode 435.无重叠区间 (每日一题 20210708 同类型题)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。