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

Posted randyniu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode 452. 用最少数量的箭引爆气球相关的知识,希望对你有一定的参考价值。

class Solution {
public:
    int findMinArrowShots(vector<pair<int, int>>& points) {
        if(points.size()==0)
            return 0;
        
        sort(points.begin(), points.end(), [](const auto a, const auto b){
                                                                            return a.first < b.first;
                                                                         });
        int short_num = 1;
        int short_beg = points[0].first;
        int short_end = points[0].second;
        for(int i=1; i<points.size(); ++i)
        {
            if(points[i].first <= short_end)
            {
                short_beg = points[i].first;
                if(short_end > points[i].second)
                    short_end = points[i].second;
            }
            else
            {
                ++short_num;
                short_beg = points[i].first;
                short_end = points[i].second;
            }
        }
        return short_num;
    }
};

 

以上是关于Leetcode 452. 用最少数量的箭引爆气球的主要内容,如果未能解决你的问题,请参考以下文章

leetcode 452 用最少数量的箭引爆气球 贪心算法

leetcode 452 用最少数量的箭引爆气球 贪心算法

Leetcode刷题100天—452. 用最少数量的箭引爆气球(贪心)—day38

Leetcode刷题100天—452. 用最少数量的箭引爆气球(贪心)—day40

Leetcode刷题Python452. 用最少数量的箭引爆气球

leetcode 452. Minimum Number of Arrows to Burst Balloons 用最少数量的箭引爆气球(中等)