一:论语
少些自我感动,多谢反思,时刻警惕自己是否在假装很努力,自己懂不懂 自己会不会 自己想要什么 只有自己 最清楚
二:题目
三:上码
class Solution {
public:/**思路:1.这道题类似无重叠空间,我们先按每个气球的右边界升序处理2.然后我们开始比较气球的右边界和下一个气球的左边界,如果比其大的话那就可以用同一支箭射爆如果比起小的话那就更新有边界 同时弓箭数目加一。*/static bool cmp(const vector<int>& v1,const vector<int>& v2) {return v1[1] < v2[1];}int findMinArrowShots(vector<vector<int>>& points) {sort(points.begin(),points.end(),cmp);int temp = points[0][1];//第一个右边界int count = 1;//初值为1表示我们第一次需要一个弓箭for(int i = 0; i < points.size(); i++) {if(temp < points[i][0]) {//如果气球的右边界小于下一个气球的左边界的话,那么弓箭数加一temp = points[i][1];//同时更新右边界count++;}}return count;}
};