力扣第452题 用最少数量的箭引爆气球
Posted woodjay
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了力扣第452题 用最少数量的箭引爆气球相关的知识,希望对你有一定的参考价值。
力扣第452题 用最少数量的箭引爆气球
class Solution {
public:
int findMinArrowShots(vector<vector<int>>& points)
{
int len = points.size();
if (len == 0)
{
return 0;
}
sort(points.begin(), points.end(), [](const vector<int> &pl1, const vector<int> &pl2){
return pl1[1] < pl2[1];
});
int arrow = 1;
int endX = points[0][1];
for (int i = 1; i < len; i++)
{
if (points[i][0] > endX)
{
arrow++;
endX = points[i][1];
}
}
return arrow;
}
};
以上是关于力扣第452题 用最少数量的箭引爆气球的主要内容,如果未能解决你的问题,请参考以下文章