452. 用最少数量的箭引爆气球

最新推荐文章于 2024-03-22 20:39:55 发布

qq_34673038

最新推荐文章于 2024-03-22 20:39:55 发布

阅读量114

点赞数

分类专栏：算法基础

本文链接：https://blog.csdn.net/qq_34673038/article/details/90603743

版权

算法基础专栏收录该内容

33 篇文章 0 订阅

订阅专栏

bool cmp(const vector<int>& a,const vector<int>& b) {
        return a[1]<b[1];
}
class Solution {
public:
    int findMinArrowShots(vector<vector<int>>& intervals) {
        if(intervals.size()<=0) return 0;
        
        sort(intervals.begin(),intervals.end(),cmp);
        int n=intervals.size(),cnt=1,end = intervals[0][1];
        //cout<<end<<' '<<n<<' '<<endl;
        for(int i=1;i<n;i++) {
            if (intervals[i][0] <= end) {
            continue;
        }
        end = intervals[i][1];
        cnt++;
        }
        return cnt;
    }
};