0452. 用最少数量的箭引爆气球 |
您所在的位置:网站首页 › 怎么用气球做小狗用最少的气球 › 0452. 用最少数量的箭引爆气球 |
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 |