it外包合同模板_免费域名注册优惠_优化设计六年级下册语文答案_市场营销推广策略

题目如下

这道题原理和上一篇文章类似具体原理分析请看

leetcode 435. 无重叠区间
通过代码

class Solution {
public:
static bool cmp(const vector<int> &a,const vector<int> &b) {return a[1] < b[1];
}
int findMinArrowShots(vector<vector<int>>& points) {sort(points.begin(), points.end(),cmp);int start = points[0][1];int count = 1;for(int i = 1;i < points.size();i++) {if(points[i][0] > start) {count++;start = points[i][1];}}return count;
}
};