无重叠区间

无重叠区间 算法描述：给定一个区间的集合，找到须要移除区间的最小数量，使剩余区间互不重叠。css 注意:java 能够认为区间的终点老是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例以下：web 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3] 后，剩下的区间没有重叠。 示例 2:

>>阅读原文<<