LeetCode 435. Non-overlapping Intervals

問題描述 給定一組區間，問最少刪除多少個區間，才能讓剩下的區間不重合 地址 問題描述 問最少刪除多少個區間，等價於最多保留多少個區間。 該題有兩種解法： 動態規劃： 該解法相似於 LeetCode 300. Longest Increasing Subsequence（最長遞增子序列） 。爲了判別是否重疊，咱們先對區間數組進行排序（按照區間的左邊界進行排序），而後咱們能夠求解以每個區間做爲結尾的最

>>阅读原文<<