网站推广效果怎么样,龙岩网站建设要多,合肥瑶海区封控,搭建微信网站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;}
};
