452.用最少的箭引爆气球

最新推荐文章于 2024-03-25 00:15:41 发布

weixin_42024142

最新推荐文章于 2024-03-25 00:15:41 发布

阅读量47

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_42024142/article/details/112060568

版权

leetcode 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

题目

https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons/

解答

class Solution {
public:
    int findMinArrowShots(vector<vector<int>>& points) {
        if(points.empty())
            return 0;
        sort(points.begin(), points.end(),[](vector<int> a, vector<int> b){
             return a[1] < b[1];
             });
        int total = 1, prev = points[0][1];
        for(int i = 0;i < points.size();i++){
            if(prev < points[i][0]){
                total++;
                prev = points[i][1];
            }
        }
        return total;

    }
};