作者：Grey
原文地址：LeetCode 435. Non-overlapping Intervals
题目链接
题目要求至少移除多少个线段可以保证线段不出现重叠区域，比如以下情况：
我们至少需要移走四条线段才能让剩余线段不重叠。移动后的线段如下图
我们可以反过来考虑，即求所有非重叠区域的个数，假设是M，线段数量假设是N，那么<code>N-M</code>即为需要移除的线段数量。
主要流程如下，先把所有线段按结尾位置排序，结尾小的排前面，结尾大的排后面。
然后遍历每个线段，如果线段的开始位置超过了前一个线段的结尾位置，说明这两个线段是非重叠的，非重叠个数加1，遍历完毕，用所有线段个数减去非重叠个数，即为需要移除的线段个数。
算法和数据结构笔记