原题目：https://leetcode-cn.com/problems/non-overlapping-intervals/
思路：
首先根据起点对数据进行排序，分析可知，会出现两种情况
1、后一个的起点大于等于前一个的重点，此时不需要删除节点，用left记住当前的节点
2、后一个的起点小于前一个的重点，此时出现了重叠，要删除一个节点（count++），这种情形又分为两种情况
[1,5][2,3]这是要删除第一个节点，因为后一个节点的长度更小，可以为后面的区间留下更多的空间，用left记住[2,3]节点[1,5][4,6]此时应该删除第二个节点，因为第二个节点向后延伸的更多，此时left不变。
代码:
class Solution { public: static bool cmp(vector<int> a,vector<int> b){ if(a[0]!=b[0]) return a[0] < b[0]; return a[1]<b[1]; } int eraseOverlapIntervals(vector<vector<int>>& intervals) { if(intervals.size()==0) return {}; sort(intervals.begin(),intervals.end(),cmp); int count = 0,left=0; for(int i=1;i<intervals.size();i++){ // 出现区间的重叠 if(intervals[i][0] < intervals[left][1]){ // 后一个区间的长度比前一个区间的和长度小，例如[1,5][3,4]，此时要更新。 if(intervals[i][1] < intervals[left][1]){ left = i; } count++; } else left=i; } return count; } };
