凡科 预约网站,阿里云的虚拟云主机搭建WordPress,太原网站开发定制,知名的集团门户网站建设企业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;}
};
