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刷题100天—452. 用最少数量的箭引爆气球(贪心)—day38
Leetcode刷题100天—452. 用最少数量的箭引爆气球(贪心)—day40
Leetcode刷题Python452. 用最少数量的箭引爆气球
leetcode 452. Minimum Number of Arrows to Burst Balloons 用最少数量的箭引爆气球(中等)