【攻克力扣200题--14】452. 用最少数量的箭引爆气球

最新推荐文章于 2023-12-28 15:06:58 发布

小小布丁--pudding

最新推荐文章于 2023-12-28 15:06:58 发布

阅读量161

点赞数

分类专栏：力扣攻克200题文章标签：力扣攻克200题

本文链接：https://blog.csdn.net/m0_37976836/article/details/102746621

版权

力扣攻克200题专栏收录该内容

49 篇文章 0 订阅

订阅专栏

跟上一题，无重叠区间特别像。我更愿意叫这题穿糖葫芦问题，哈哈，注意擦边的那种也算一个区间，如[3,6]和[6,9]隶属同一串糖葫芦。

var findMinArrowShots = function(points) {
    if(points.length==0) return 0;
    points.sort((a,b)=>a[1]-b[1]);
    var end=points[0][1],count=1;
    for(var i=1;i<points.length;i++){
        if(points[i][0]<=end) continue;
        else{
            count++;
            end=points[i][1];
        }
    }
    return count;
};