力扣刷题记录86.1-----452. 用最少数量的箭引爆气球

最新推荐文章于 2024-02-26 09:53:16 发布

@白圭

最新推荐文章于 2024-02-26 09:53:16 发布

阅读量119

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录

本文链接：https://blog.csdn.net/taiyuezyh/article/details/127069248

版权

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution
{
public:
    //核心思路:排序后 缩小区间



    static bool cmp(const vector<int> & vec1 ,const vector<int> & vec2 )
    {
        return vec1[0]<vec2[0];
    }
    int findMinArrowShots(vector<vector<int>>& points) 
    {
       int i;
       int return_num=0;
       
       sort(points.begin(),points.end(),cmp);
       vector<vector<int>> process_vector(points); 

    //    for(i=0;i<points.size();i++)
    //    {
    //       std::cout<<"  "<<points[i][0]<<"  "<<points[i][1]<<"  interval";
    //    }
    //    std::cout<<std::endl;

       return_num=1;
       for(i=1;i<process_vector.size();i++)
       {

           if(process_vector[i][0]>process_vector[i-1][1]) 
          {
              return_num++;
          }
           else
          {
              process_vector[i][1]=min(process_vector[i-1][1],process_vector[i][1]);
          }

       }



       return return_num;
    }
};