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

您所在的位置:网站首页 怎么用气球做小狗用最少的气球 0452. 用最少数量的箭引爆气球

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

2024-07-09 17:32| 来源: 网络整理| 查看: 265

0452. 用最少数量的箭引爆气球标签:贪心、数组、排序难度:中等题目链接0452. 用最少数量的箭引爆气球 - 力扣题目大意

描述:在一个坐标系中有许多球形的气球。对于每个气球,给定气球在 x 轴上的开始坐标和结束坐标 (xstart,xend)(x_{start}, x_{end})(xstart​,xend​)。

同时,在 xxx 轴的任意位置都能垂直发出弓箭,假设弓箭发出的坐标就是 x。那么如果有气球满足 xstart≤x≤xendx_{start} \le x \le x_{end}xstart​≤x≤xend​,则该气球就会被引爆,且弓箭可以无限前进,可以将满足上述要求的气球全部引爆。

现在给定一个数组 points,其中 points[i]=[xstart,xend]points[i] = [x_{start}, x_{end}]points[i]=[xstart​,xend​] 代表每个气球的开始坐标和结束坐标。

要求:返回能引爆所有气球的最小弓箭数。

说明:

1≤points.length≤1051 \le points.length \le 10^51≤points.length≤105。points[i].length==2points[i].length == 2points[i].length==2。−231≤xstart


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3