LeetCode 435 Non-overlapping Intervals

問題問的是在區間的集合中存在重疊區間，移除區間使其不重疊，其實這個問題可以轉化爲一個活動安排的經典問題。 活動選擇問題 有n個需要在同一天使用同一個教室的活動a1,a2,…,an，教室同一時刻只能由一個活動使用。每個活動ai都有一個開始時間si和結束時間fi 。一旦被選擇後，活動ai就佔據半開時間區間[si,fi)。如果[si,fi]和[sj,fj]互不重疊，ai和aj兩個活動就可以被安排在這一天

>>阅读原文<<