LeetCode 435. Non-overlapping Intervals（無重疊區間）

題目描述：計算讓一組區間不重疊所須要移除的區間個數。—區間調度問題web 先計算最多能組成的不重疊區間個數，而後用區間總個數減去不重疊區間的個數。 在每次選擇中，區間的結尾最爲重要，選擇的區間結尾越小，留給後面的區間的空間越大，那麼後面可以選擇的區間個數也就越大。 按區間的結尾進行排序，每次選擇結尾最小，而且和前一個區間不重疊的區間。 邊界相同並不算相交 public int eraseOverl

>>阅读原文<<