C++ | Leetcode C++题解之第452题用最少数量的箭引爆气球
题目:
题解:
class Solution {
public:int findMinArrowShots(vector<vector<int>>& points) {if (points.empty()) {return 0;}sort(points.begin(), points.end(), [](const vector<int>& u, const vector<int>& v) {return u[1] < v[1];});int pos = points[0][1];int ans = 1;for (const vector<int>& balloon: points) {if (balloon[0] > pos) {pos = balloon[1];++ans;}}return ans;}
};