题目
类型:贪心
难度:中等
题意:按照end从小到大排序 如果start > R更新R作为本次射箭的最右边界 R以内的所有气球都可以引爆
class Solution {
public:
int findMinArrowShots(vector<vector<int>>& points) {
//2020.3.28 贪心
if(points.empty()) return 0;
sort(points.begin(), points.end(), []( const vector<int> &a, const vector<int> &b){
return a[1] < b[1];
});
int right = points[0][1];
int count = 1;
for(auto p: points){
if(p[0] > right){
right = p[1];
count++;
}
}
return count;
}
};