广州高端网站设计公司排名,国外外贸网站,公司支付网站款做凭证,做网站的都改行做什么了2023.8.2 本题思路先将二维数组points按照第一个维度排序#xff0c; 然后初始化射箭数为1#xff0c;因为题中提示说了最少有一个气球。 在遍历这些气球#xff0c;看是否有重叠#xff0c;如果没有重叠区域#xff0c;射箭数#xff1b;如果有重叠区域#xff0c;更新…2023.8.2 本题思路先将二维数组points按照第一个维度排序 然后初始化射箭数为1因为题中提示说了最少有一个气球。 在遍历这些气球看是否有重叠如果没有重叠区域射箭数如果有重叠区域更新右边气球的右边界这里需要具体看代码自己体会
class Solution {
public:static bool cmp(vectorinta , vectorintb){return a[0] b[0];}int findMinArrowShots(vectorvectorint points) {sort(points.begin(),points.end(),cmp);int ans 1;for(int i1; ipoints.size(); i){if(points[i][0] points[i-1][1]){ans;}else{points[i][1] min(points[i][1],points[i-1][1]);}}return ans;}
};